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About this book 


The purpose of this book is to demonstrate that technical 
ideas may be communicated through entertaining writing. 


This book consists of 25 chapters, grouped into four parts. 
Most of them are, directly or indirectly, about communica- 
tion protocols and/or the process of reaching—or “agreeing 
upon”’—them. Of the chapters in this volume, most were 
written by Professor Finnegan, although some contributions 
by his “best friends” are also included. These were selected 
because, as Professor Finnegan notes, “their general style 
matches mine so closely that I could have written them my- 
self.” 


Some chapters were written to be more serious, some less. 
But all were intended to be entertaining and informative. On 
occasion some chapters were submitted to academic journals, 
or conferences, and indeed, some of the papers—including 
satirical ones—passed peer review and were published as sig- 
nificant contributions to the literature. In those cases we in- 
troduce the original publication at the start of each chapter. 


For all chapters, Professor Finnegan has noted that “any re- 
semblance between these stories and reality is intentional.” 


We gratefully acknowledge the contributions of Donald E. 
Knuth, for writing the TeX typesetting language. 


Except for some minor typographic corrections, the chapters 
in part II are unchanged from their original published forms. 





I. PREFACE. 


About the author 


Professor James A. Finnegan was born in Oceanview, Kansas. 


After receiving his M.S. degree in Engineering from the 
Oceanview University he joined the A.D.P. department of the 
First National Bank of Oceanview (FNBO). His numerous in- 
novations and technical papers, which he published in the 
scientific literature while working at the FNBO, have earned 
him the admiration of all his peers. 


After several years at the FNBO he returned to his alma mater 
to continue his scientific pursuits. He graduated in the top 
90% of his class. After receiving his Ph.D. he joined the Com- 
puter Science faculty at Oceanview. 


Computer communication, artificial intelligence, and very 
large scale integration chips are only a few of the many sci- 
entific areas that he has actively investigated. No one should 
be surprised that he has won a highly acclaimed knowledge- 
based competition, called “Loops,” held at Xerox PARC. 


Professor Finnegan contributes regularly to many technical 
publications and to various scientific conferences. 


In 1987 he became a bona fide associate member of the Inter- 
national Flat Earth Research Society. 


While on sabbatical from Oceanview he worked at the Infor- 
mation Sciences Institute at the University of Southern Cal- 
ifornia (USC/ISI). with several colleagues, primarily Danny 
Cohen and Jon Postel. He noted that USC/ISI is not all that 
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different than Oceanview and Surfcove, his favorite places in 
Kansas. | 


Rumor has it that Professor Finnegan is a relative of Nicolas 
Bourbaki. 


Protocols 


In the old days, each computer was an island unto itself, op- 
timized for the idiosyncratic requirements of the tasks for 
which it was installed. The computer designers enjoyed the 
freedom to design everything for each computer, from word 
size to architecture. This did wonders for the job security of 
the software industry, but caused problems to the broader IT 
community. 


The reason was that the problems worth solving often would 
not fit in a single computer. The obvious solution: if one 
computer is not enough, then use as many as needed. We 
thus invented multi-computing—either in a local sense, with 
multiple machines in a common computing center, or in a 
geographically distributed system, such as global banks or the 
air traffic control system. 


However, except for embarassingly parallel problems (which 
have measure 0), such multi-computing systems require fast 
and effective communication between these computers. 


This communication is the transfer of information, not just of 
bits. It mandates agreements about formats, addresses, trans- 
mission order, and many more details which we lump into the 
term “protocols.” Just as we must agree on a language when 
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speaking over the phone, cooperating computers require the 
same sort of interoperability. 


Good high-level protocols hide from the user the idiosyncratic 
details which typically are unique to each system. A modern 
“PRINT” command hides from the user details like the output 
density (pixels per inch) and the vertical paper feed control. 
The “grey beards” among us may remember how it used to be. 
They may also remember how they used to manually control 
the choke in their cars. 


Good protocols provide interoperability among remote com- 
puters, made by different vendors, with different architec- 
tures, at different performance levels, communicating over 
different technologies like fiber or copper, running different 
languages over different operating systems, and more. The 
task of the protocols is to bridge over these differences and 
hide them from the users. 


A regretful omission 


Written with recollections by Chuck Seitz. 


Richard (Dick) Feynman had been interested in computing 
since at least his Los Alamos days, when he invented the nu- 
merical integration method that now bears his name. At Cal- 
tech in the 1980s, Dick began to more broadly educate him- 
self on Computer Science. He taught a “Physics of Compu- 
tation” class with Chuck Seitz, Carver Mead, John Hopfield, 
and other faculty, including Gerry Sussman and Ed Fredkin 
when they were on sabbatical from MIT. 


6 








THE WORLD ACCORDING TO PROFESSOR JAMES A. FINNEGAN 


During this time Dick would drop by Chuck’s Caltech office 
regularly to talk about Computer Science and to borrow pa- 
pers and books. At one point Dick began to look at net- 
working, and Chuck encouraged him to talk to me, even giv- 
ing Dick a copy of my “On Holy Wars and a Plea for Peace” 
manuscript (Chapter II.1 of this book). We met several times 
to chat, and I eventually shared my Finnegan stories, albeit 
with a bit of trepidation: I worried that Dick would find them 
irrelevant to networking and to his interests in computer sci- 
ence. 


There was no need for such worries. Dick loved the Finnegan 
stories; their playful-yet-serious nature must have appealed 
to his own sense of humor. In fact, Dick later called me for 
permission to write a Finnegan story of his own—as if he 
needed to ask! But sadly, a few weeks later Dick was admit- 
ted to the UCLA medical center for the operation from which 
he never returned. I never learned if Dick had written his 
Finnegan story. 


Danny Cohen 
Palo Alto 
April 2014 
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A “thank you” 


It's been my great privilege to help Danny prepare this 
manuscript for publication. I’ve been a fan of Professor 
Finnegan’s work ever since meeting Danny at Sun Labs in 
2003, and I’ve enjoyed watching this book come together. 
Thank you, Danny; I am honored to call you a colleague and 
a friend. 


Ron Ho 
Los Altos Hills 
April 2014 
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CHAPTER 





On Holy Wars and 
a Plea for Peace 





Danny Cohen 
USC Information Sciences Institute 
Marina Del Rey, California 90292 USA 


Note to the reader 


This chapter originally appeared in April 1980 as Internet Exper- 
iment Note #137 (IEN-137), and used by the committee that de- 
fined IEEE 802.3, the standard for local area networks. (Today, in 
2014, this decades-old standard is still very much relevant!) As 
more and more people heard of this paper, and photocopies of pho- 
tocopies of the few existing manuscripts became unreadable, re- 
searchers at Xerox’s Palo Alto Research Center (PARC) typeset the 
original paper on their Alto computer for wider distribution. 


The essay later appeared in IEEE Computer in October 1981. In that 
publication it was accompanied by a reprint of Paul Gavarni’s draw- 
ing “Audience with the Emperor of Lilliput” (1850s) and an illus- 
tration from Isaac Asimov’s The Annotated Gulliver’s Travels (1950, 
Crown Publishers). 
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This paper captured the collective imagination of the computer in- 
dustry, and it remains one of Danny’s most famous papers. Pro- 
gramming students who have read neither this nor the original 
Jonathan Swift often mistake the etymology of “endian” as origi- 
nating from computer architecture. 


The careful reader may notice that in this paper, every sentence 
mentioning both “Lilliputians” (which starts with an “I” like little) 
and “Blefuscuians” (which starts with a “b” like big). enforces strict 
ordering of the two.—RH. 


Introduction 


HIS article was written in an attempt to stop a war. I hope it 
T is not too late for peace to prevail again. Many believe that 
the central question of this war is, What is the proper byte order 
in messages? More specifically, the question is, Which bit should 
travel first—the bit from the little end of the word or the bit from 
the big end of the word? 


Followers of the former approach are called Little Endians, or Lil- 
liputians; followers of the latter are called Big Endians, or Blefus- 
cuians. I employ these Swiftian terms because this modern conflict 
is so reminiscent of the holy war described in Gulliver’s Travels [1]. 


Reprinted with permisssion from “On Holy Wars and a Plea for Peace,” 
by Danny Cohen, 1981, IEEE Computer Magazine 14:10, pp. 48-54, copy- 
right 1981 by IEEE. 
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Approaches to Serialization 


The above question arises as a result of the serialization process 
performed on messages to allow them to be sent through commu- 
nication media. If the unit of communication is a message, this 
question has no meaning. If the units are computer words, one 
must determine their size and the order in which they are sent. 


Because they are sent virtually at once, there is no need to deter- 
mine the order of the elements of these words. 


If the transmission unit is an eight-bit byte, questions about bytes 
are meaningful but questions about the order of the elementary 
particles that constitute these bytes are not. 


If the units of communication are bits, the atoms (quarks?) of com- 
putation, the only meaningful question concerns the order in which 
the bits are sent. Most modern communication is based on a sin- 
gle stream of information, the bit-stream. Hence, bits, rather than 
bytes or words, are the units of information that are actually trans- 
mitted over channels such as wires and satellites. 


Even though a great deal of effort in both hardware and software is 
dedicated to giving the appearance of byte or word communication, 
the fact is that only bits are communicated. 


Computer memory can be considered a linear sequence of bits orga- 
nized into bytes, words, pages, and so on. Each unit is a subunit of 
the next higher level. This is, obviously, a hierarchical organization. 


If the order is consistent, all parties to the communication can treat 
the bits as a set of groups of any arbitrary size. One party might 
treat a message as a page while another might treat it as so many 
words, so many bytes, or so many bits. If a consistent bit order is 
used, the chunk size is of no consequence. 
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If the bit order is inconsistent, the chunk size must be understood 
and agreed upon by all parties. We shall demonstrate some popular 
but inconsistent orders later. 


Consistent order vs. inconsistent order 


A consistent order is one in which the bit, byte, word, page, and all 
higher-level orders are the same. Hence, the originator’s concept 
of chunk size is unimportant in consideration of a serial bit stream 
along a communication line. 
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There are two possible consistent orders. One starts with the nar- 
row end (LSB) of each word favored by the Little Endians; the other 
starts with the wide end (MSB) preferred by the Big Endians. 


In the discussions to follow, these definitions and abbreviations ap- 
ply: a word is a 32-bit quantity designated by a w; a byte is an 
eight-bit quantity designated by a c (for character); and a B stands 
for bit. 


Memory Order 


The first word in memory is designated wo in both regimes. Unfor- 
tunately, the harmony goes no further. The Little Endians assign Bo 
to the LSB of the words and B31 to the MSB. The Big Endians do 
just the opposite: BO is the MSB and B31 is the LSB. 


By the way, if mathematicians had their way, every sequence would 
be numbered from zero, not from the traditional one. Under this 
scheme, the first item would be called the zeroth. Since most com- 
puters are not built by mathematicians, it is no wonder that some 
computers designate bits from Bi to B32 in both the Little Endians’ 
and the Big Endians’ order. Designers of such machines probably 
would like to number their words from w1 up, just to be consistent. 


To illustrate the hierarchically consistent order graphically, one 
must first decide the order in which to write computer words on 
paper. Do they go from left to right, or from right to left? 


English, like most modern languages, suggests that we arrange 
computer words from left to right: 


---word0Q---|---word1i---|---word2---| ... 


15 





IIl.1. ON HOLY WARS AND A PLEA FOR PEACE 

















16 











THE WORLD ACCORDING TO PROFESSOR JAMES A. FINNEGAN 





To be consistent, BO should be to the left of B31. If the bytes in a 
word are designated as co through c3, then cO should be to the left 
OF Ce: 


| ---word0---|---word1---|---word2---| 
[CO".Ci 02,6510, C1, C2, C3 C0, Cr C2 C3] 
[BGs cca BSllBO.. acs. BoB... B31 | 


The convention introduced by our numbering system places the 
wide end on the left and the narrow end on the right. 
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The above is a perfectly consistent view of the world according to 
the Big Endians. The significance decreases with increasing item 
numbers (address). 


Many computers share the Big Endians’ point of view. In many 
Big Endian diagrams, the registers are connected such that when 
the word W(n) is shifted right, its LSB moves into the MSB of word 
W(nt+1). English text strings are stored in the same order, with the 
first character in CO of WO, the next in C1 of WO, and so on. This order 
is consistent with itself and with the English language. 


The Little Endians have another scheme, which is also self consis- 
tent. They believe in starting with the narrow end of every word 
and that low addresses are of lower order than high addresses. 
Therefore, they put their words on paper as if they were written 
in Hebrew: 


---word2---|---word1---|---word0---| 


When they add the bit order and the byte order, they get 


| ---word2---|---wordi---|---word0---| 
(C3,C2;C1,,001C3,C2,C1,C01C3,.C2, 61,0 
Bolas Siee BOBS ces BO} B31... .42. BO | 


In this regime, when word W(n) is shifted right, its LSB moves into 
the MSB of word W(n-1). 


English text strings are stored in the same order, with the first char- 
acter in CO of WO, the next in CI of WO, and so on. 


This order is consistent with itself, with the Hebrew ianguage, 
and (more importantly) with mathematics, because significance in- 
creases with increasing item numbers (address). 
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Its disadvantage is that English character streams appear to be writ- 
ten backwards. Although this is only an aesthetic problem, it looks 
strange—especially to speakers of English. Little Endians respond 
to this by pretending to be Chinese. Instead of right-to-left, they 
write the bytes top-to-bottom: 


COs I" 
Gis =U 
C2:-"H" 
Cae” 

BUC. 6 


There is no significance to the notion of left and right in the bit 
order of a computer memory. It could as easily be up and down or 
mirrored by the systematic interchange of all the lefts and rights. 


This idea stems not from a language model but from the concept 
that computer words represent numbers. By mathematical tradi- 
tion, the wide end of a number (the MSB) is called left and the 
narrow end right. This mathematical convention is the point of 
reference for the designation of left and right in this discussion. 


It is easy to determine whether a given computer system was de- 
signed by Little Endians or Big Endians. The keys are the way the 
registers are connected for the combined shift operation and for 
multiple precision arithmetic like integer products, how these quan- 
tities are stored in memory, and (obviously) by the order in which 
bytes are stored within words. 


A possible point of confusion lies in the Bo-to-B31 direction. Many 
computers were designed by Big Endians who pretended to be Little 
Endians rather than risk exile to Blefuscu. They used, for camou- 
flage, the BO-to-B31 convention of the Little Endians, but kept their 
own conventions for bytes and words. 
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The PDP-10 and the IBM 360, for example, were designed by proud 
Big Endians: their bit, byte, word, and page orders are the same. 
The same order also applies to long (multiword) character strings 
and to multiple precision numbers. 


Consider the Motorola M68000 microprocessor. It stores a 32-bit 
number xy, a 16-bit number z, and the string JOHN in its 16-bit 
words as shown below. Below, S indicates the sign bit, M indicates 
the MSB, and L indicates the LSB. 
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OMxxxxxxx yyyyyyyyL SMzzzzzzL "J" "Q" oes Gael a 

| --word0-- |--word1--|--word2--|--word3--|--word4-- | 
|-CO-|-C1-|-CO-|-C1-|-CO-|-C1-|-CO-|-C1-|-CO-|-C1-| 
yeoe,...BO|B15....BO|B15....BO|B1i5...-BOIBI5....BO| 


The M68000 always has the wide end of numbers on the left (ie., 
lower byte or word address) in any of the various sizes it can use: 
four (BCD), eight, 16, or 32 bits. 


Hence, the M68000 is a consistent Big Endian, except for its bit 
designation, which camouflages its true identify. Remember, the 
Big Endians were the outlaws. 


Consider the PDP-11 order, since this is the first computer claimed 
to be a Little Endian. Let’s again look at the way data is stored in 
memory: 


eae ob Oe "J" SMizgzzzzzl Shyyvyyyyh.oMxxxxxxL 
| --word0--|--word1--|--word2--|--word3--|--word4--| 
|-C1-|-CO-|-C1-|-Co-|-C1-|-Co-|-C1-|-CO-|-C1-|-Co-| 
IBiS...>.B0/B15....BO|BiS......BO[BIS.....BO/B15.....B0 


The PDP-11 has no instruction to move 32-bit numbers. Its multipli- 
cation products are 32-bit quantities created only in the registers. 
They can be stored in memory in any way. Therefore, the 32-bit 
quantity xy did not appear in the above diagram. Hence, the above 
is a consistent Little Endian order. The PDP-11 always stores on the 
left (.e., higher bit or byte address) the wide end of numbers of the 
sizes it can use: 8 or 16 bits. 


Infiltration by Big Endians caused the registers of this Little En- 
dian’s marvel to be treated in the Big Endians’ way: a double-length 
(32-bit) operand is placed with its MSB in the lower address reg- 
ister and the LSB in the higher address register. This means the 
registers must be written on paper from left to right, with the wide 
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end of numbers in the lower address register. This affects the in- 
teger multiplication and division, the combined shifts, and more. 
Blefuscu scores on this one. 


Later, the PDP-11/45 introduced floating-point hardware. Floating- 
point numbers are represented by either 32- or 64-bit quantities, 
which are two or four PDP-11 words. The wide end is the one with 
the sign bit (S), the exponent, and the MSB of the fraction. The 
narrow end is the one with the LSB of the fraction. On paper, these 
formats are clearly shown with the wide end on the left and the 
narrow end on the right, in line with centuries-old mathematical 
conventions. On page 12-3 of the PDP-11/45 processor handbook, 
there is a cute graphical demonstration of this order, with the word 
fraction split over the two or the four words used to store it [2]. But 
somehow the Big Endians took over, again. Blefuscuian infiltrators 

_assigned, as they always do, the wide end to the lower addresses in 
memory and the narrow to the higher addresses. 


Let xy and abcd be 32- and 64-bit floating-point numbers, respec- 
tively. Here is how these numbers are stored in memory: 


ddddddddL ccccccccc bbbbbbbbb SMaaaaaaa yyyyyyyyL SMxxxxxxx 
| --word5-- | --word4-- | --word3--|--word2--|--word1--|--word0--| 
|-C1-|-CO-|-C1-|-CO-|-C1-|-CO-|-C1-|-CO-|-C1-]|-Co-|-C1-]|-Co-| 
jetty. s BORIS. <; <BOlB Eo. .BOtbd5.... -BOTBI5. ~~. BOI1BIS.. BO! 


The Big Endians score heavily here. The handbook does not even 
try to camouflage it by Chinese notation [2]. 


Encouraged by this success—as minor as it was—the Blefuscuians 
tried to pull another fast one. This time it was on the VAX, the 
sacred machine worshipped by all Lilliputians. The VAX order is 
shown below. The same data as above (with xy being a 32-bit inte- 
ger) is stored in memory thus: 
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aNeH" MEP a ~ SMa2ge22L SMyyyyyyL OMxxxxxxL 

. ng2------- |------- longi------- | ------- long0O------- | 
fF -yord4 --|--word3--|--word2--|--word1--|--word0--| 
|-Ci-|-CO-|-C1-|-CO-|-C1-|-CO-|-C1-|-CO-|-C1-|-Co-| 
eee. -BO|B15....BO|Bi5....BO|Bi5. . -BOIBIS....BOl 


This is a beautifully consistent Little Endian order. So what about 
the infiltrators? Did they fail to carry out their mission? Since the 
integer arithmetic was closely guarded, they attacked easier prey, 
the floating point and the double floating point. 


Let’s look, again, at the way the above data is stored, but with the 
32-bit quantity xy changed to a floating-point number. This data is 
organized in memory by the customs of Blefuscu: 


ee Hh" ee I" “Siizzz222b yyyyyyyyo SMxxxxxxx 


|--word4-- | --word3-- |--word2--|--word1--|--word0-- | 
|-C1-|-CO-|-C1i-|-CO-|-C1-|-CO-|-C1-]|-Co-|-C1-|-co-| 
|B15....BO|B1i5....BO|B15....B0|B15....BO|B15....BOl 


The VAX is found guilty, but its guilt is tempered by an extenuating 
circumstance: the need for compatibility with the PDP-11. The 
VAXians found a way around this unaesthetic appearance by using 
the Chinese top-to-bottom notation rather than an embarrassing 
left-to-right or right-to-left arrangement. Page 10 of the VAX-11 
Architecture Handbook is a marvel. One has to admire the skillful 
way in which some quantities are shown in columns eight bits wide, 
some in columns 16 bits wide, and others in columns 32 bits wide 


Eee 


Some engineers complain about the vertical notation because the 
top of the diagrams usually corresponds to “low” memory (low 
addresses). However, anyone brought up by computer scientists 
rather than by botanists knows that trees grow downward, with 
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roots at the top of the page and the leaves below. Computer sci- 
entists seldom remember which way up really is (see Knuth, pp. 
305-309 [4]). 


Having scored so easily in the floating-point department, the Ble- 
fuscuians moved to packed decimal territory. The VAX is also capa- 
ble of using four-bit-chunk decimal arithmetic, which is similar to 
the well-known BCD format. The Big Endians struck again and en- 
countered no resistance. The decimal 12345678 is stored in the VAX 
memory in the following order, whose ugliness cannot be hidden 
even by the standard Chinese trick. _ 


173.6 6: * 3:42 


o. 2. \-enerdl=—|--word0-=-| 
beet = 1-0-1 =C1-.| ~CO-| 
. |Bi5....BO|B1i5....BOol 


What is the sum of this memory order discussion? Only the Big 
Endians of Blefuscu have built systems with a consistent order that 
works across chunk boundaries, registers, instructions, and memo- 
ries. I found no totally consistent Little Endian system. 


Transmission Order 


In either of the consistent orders the first bit (BO) of the first byte 
(co) of the first word (wo) is sent first, followed by the rest of the 
bits of this byte, then by the rest of the bytes of this word, and so 
on in the same order. Such a sequence of eight 32-bit words, for 
example, can be viewed as either four long words, eight words, 32 
bytes, or 256 bits. 


For example, some people treat the Arpa-Internet datagrams as se- 
quences of 16-bit words, while others treat them as either eight-bit 
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byte streams or sequences of 32-bit words. This has never been a 
source of confusion because of the Big Endians’ consistent order. 


There are many ways to devise inconsistent orders. The two most 
popular are the following and its mirror image. Under this order, 
the first bit to be sent is the least significant bit (BO) of the most 
significant byte (co) of the first word, followed by the rest of the bits 
of this byte, then by the same right-to-left bit order inside the left- 
to-right byte order. The figure below shows the transmission order 
for the four orders discussed above, two of which are consistent 
and two of which are inconsistent. 


Those who use this or any other inconsistent order exclusively must 
consider the famous byte-order problem. If they can pretend that 
their communication medium is really a byte-oriented link, this in- 
consistency can be safely hidden under the rug. 


A few years ago, the appearance of eight-bit microprocessors dras- 
tically changed the way we do business. More recently, a wide vari- 
ety of eight-bit communication hardware (e.g., Z80-SIO and 2652) 
followed. All of it operates in the Little Endians’ order. Now that 


a wave of 16-bit microprocessors has arrived, it is conceivable that 


16-bit communication hardware will soon become a reality. Since 
the 16-bit communication gear will be provided by the same folks 
who brought us the eight-bit gear, it is safe to expect these two 
modes to be compatible. 


The only way to achieve compatibility is by using a consistent Little 
Endian order, since all the existing gear is already in Little Endian. 
We have observed that the Little Endians do not have consistent 
memory orders for intracomputer organization. 


If the 16-bit communication link can be made to operate in any or- 
der, consistent or not, which would give it the appearance of being 
a byte-oriented link, then the Big Endians could push (ask? hope? 
pray?) for an order that transmits the bytes left-to-right (i.e., wide 
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Consistent ordering (left) and inconsistent ordering (right) 


end first) and use that as a basis for transmitting all quantities ex- 
cept BCD in the more convenient Big Endian format. This format 
has several advantages, including the fact that the most significant 
portions would lead the least significant. Furthermore, compatibil- 
ity would be maintained between 16- and 32-bit communication. 
The if, however, is a big one. 


Wouldn’t it be nice if we could encapsulate byte communications 
and forget about the established idiosyncrasy (introduced by RS- 
232 and Telex) of sending the narrow end first? It would be nice, 
but nice things do not necessarily occur, especially with so much 
silicon stacked against them. 


Hence, our choice now is between Big Endian’s computer con- 
venience and future compatibility among communication devices 
handling different chunk sizes. Short-term convenience considera- 
tions favor the former; long-term considerations favor the latter. 
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The Lines of Battle 


Since war between the Little Endians and the Big Endians is immi- 
nent, let’s count the troops in each camp. The founders of the Little 
Endians are RS-232 and Telex, which send the narrow end first. So 
do the HDLC and the SDLC protocols, the Z80-SIO, the Signetics- 
2652, the Intel 8251, the Motorola 6850, and all the rest of the 
existing communication devices. In addition to these protocols and 
chips, the PDP-11s and the VAXes have already pledged allegiance 
to this camp. 


The HDLC protocol is a full-fledged Little Endian because it sends 
all of its fields with the narrow end first, as specifically defined in 
Table 1/X.25 (frame formats) in section 2.2.1 of Recommendation 
X.25 [5]. A close examination of this table reveals that the bit order 
of transmission is always one-to-eight, except in the Fcs (checksum) 
field, which is only 16-bit quantity in the byte-oriented protocol. 


The FCS is sent in the 16-to-1 order. No wonder the Blefuscuians 
succeeded in such a coup. Anyone who designates bits as one-to- 
eight instead of zero-to-seven must be susceptible to such tricks. 


The Big Endians have computers like the PDP-10, the IBM 370, and 
the Xerox Alto and Dorado. 


The ARPAnet IMP has a foot in both camps. The documentation of 
its standard host interface (LH/DH) states on page 4-4 that “The 
high-order bit of each word is transmitted first” [6]. Hence, it is a 
Big Endian. This is very convenient and causes no confusion among 
diagrams, which are either 32 or 16 bits wide. 


The IMP’s Very Distant Host interface, however, is a Little Endian. 
The same document states on page F-18 that the data “must consist 
of an even number of eight-bit bytes. Further, considering each pair 
of bytes as a-16-bit word, the less significant (right) byte is sent 
first” [6]. To make this even more clear, page F-23 states that “All 
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bytes (data bytes too) are transmitted least significant (rightmost) 
bit first.” Hence, both camps can lay claim to this schizophrenic 
-double-agent. 


2. 


_ Note that the Lilliputians’ camp is a virtual Who’s Who of the com- 
- munications world, while Blefuscu’s troops are mostly from com- 
puting. 


_ Both camps have adopted the slogan “We’d rather fight than 


#¢ 


_ switch!” I believe they mean it. 


ve 


Summary 


To sum it all up, there are two camps, each with its own language. 
These languages are as compatible with each other as any Semitic 
and Latin languages. All Big Endians can talk only to each other. 
So can all the Little Endians, although there are some differences 
among the dialects used by different tribes. There is no middle 
ground—only one end can go first. 7 


As in all the religious wars of the past, power—not logic—will be 
the decisive factor. This is not the first holy war, and will probably 
not be the last. The “Be reasonable, do it my way’ approach does 
not work. Neither does the Esperanto approach of switching to yet 
another new language. 


Lest our communications world split along these lines, we should 
take note of a certain book (not mentioned in the references), 
which has an interesting story about a similar phenomenon: the 
Tower of Babel. 


Lilliput and Blefuscu will never come to terms of their own free 
will. We need some Gulliver between the two islands to force a 
unified communication regime on all of us. Of course, I hope that 
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my way will be chosen, but it is not really critical. Agreement upon 
an order is more important than the order agreed upon. 


Shall we toss a coin? 
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Note to the reader 


This chapter was evaluated not once, but twice as a serious con- 
tribution to the field of Artificial Intelligence! The first time it ap- 
peared in the Proceedings of the Third Annual Artificial Intelligence 
and Advanced Computer Technology Conference, held in the Long 
Beach Convention Center, Long Beach, California, on April 22-24, 
1987. Murray Teitell was the program chairman. 


Later it was selected for inclusion in the 1991 book, Artificial In- 
telligence and Software Engineering. Edited by Professor Derek Par- 
tridge, from the University of Exeter, and published by the Ablex 
Publishing Corporation, Norwood, New Jersey, this book was the 
first in the Ablex Series in Computational Science. Other leading 
researchers in the Al community—such as Terry Winograd, Mark J. 
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Stefik, and Daniel G. Bobrow—also had their works published in 
this book. 


What sets this book apart from other publications in related areas 
is what the editor, Professor Partridge, said: “I shall attempt in 
this first book to be selective but exhaustive. The contributions are 
drawn from AI work that has at least a firm promise of implications 
for practical systems in the near term [emphasis added]. Totally 
esoteric AI projects, interesting as they may be in themselves, are 
not included.” 


In the introduction to Section IV, “AI techniques in Practical Soft- 
ware,” the editor says, “[this section] is composed of chapters that 
apply AI techniques in practical software. This was the hardest sec- 
tion to fill!” He later describes the third chapter in this section, by 
“Tit] takes computer communication protocols as the application 
area. Cohen and Finnegan claim that conventional protocols do 
not use the available resources very efficiently. They demonstrate 
‘how standard AI techniques applied to message transmission can 
result in vast improvements by making those mechanisms smart.” 
This chapter, our “AI as the ultimate enhancer of protocol design,” 
is Chapter 22 of that book. 


This chapter may look like a parody of AI; that is because it is. 
See t 7 
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Introduction 


MM: computer communication protocols do not use the avail- 
able resources very efficiently. For example, they pay expen- 
sive performance penalties in order to achieve reliable connections. 


This chapter demonstrates how standard AI techniques applied to 
message transmission can result in vast improvements by making 
those mechanisms smart. Such an expert system, coupled with var- 
ious heuristics common in the communication domain, yields high- 
performance reliable connections for message interchange. This 
protocol is the first serious use of AI techniques to result in signifi- 
cant and substantial improvement of communication technology. 


The protocol is designed to maximize the well-known CIQ, com- 
munication intelligence quotient-function [1]. The CIQ is defined 
as the ratio of the amount of information conveyed by a commu- 
nication transaction (e.g., a message) and the amount of resources 
consumed in successfully communicating it. 


The new protocol is called HighQ because it is designed to achieve 
a very high CJQ in message communication. 


We start by defining CIJQ, the objective function that we wish to 
maximize. Then we show how conventional optimization tech- 
niques provide slight benefit. We observe that the really large gains 
require sophisticated AI techniques, and show how their use dras- 
tically minimizes the transmission cost, even eliminating it in some 
cases. 


The Formal Definition of CIQ 


Define || /|| as the norm of the message //. Typically, the amount of 
communication resources consumed in delivering the message M 
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is linear in ||M||. Laymen, unfamiliar with the vocabulary of math- 
ematics, might consider the norm as some kind of “magnitude.” 
Counts of bits, bytes, or computer words are all mathematically 
equivalent norms. 


Define C(M) as the information content of M, the essential ideas 
to be communicated by the message M, and ||C'(M)|| as the norm 
of C(M). 


The measurement of ||C'(1/)|| is left as an exercise for the intelligent 
reader. A simple cognitive measure for ||C'(/)|| is the amount by 
which one is more informed after reading the message M. 


Hence, the formal definition of CIQ is: 


iow) 
ClO = ————_ Zl 
oT MI ae 


Reliability in the HighQ Protocol 


The basic mechanism for guaranteeing reliable communication 
is feedback from the receiver (or destination) to the sender (or 
source). 


Whenever the source sends a message, the destination returns a 
positive acknowledgment (Ack) if the message is properly received. 
If it is lost, the destination returns a negative acknowledgement 
(NACK). 


Unfortunately, these Ack and NACK acknowledgements can be dam- 
aged during transfer through the communication media, to the ex- 
tent that the source cannot use them intelligently. 


To remedy this, the source has the option of sending a special con- 
trol message to the destination, inquiring about reception of the 
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last message sent. This message is very short; it contains only a 
single code: | 


[120] = "Did-you-get-my-last-message?" 


The destination can respond with a short control message, also con- 
taining only a single code: 


[130] = "Don’t-worry-I-got-it." 


If the message in question was lost, the response is equally short, a 
single code: 


[-130] = "Too-bad-I-never-got-it." 


Thus, the source retransmits only those messages that were lost. 


When the destination happens to lose a message, it can be retrieved 
without retransmitting the entire session, by use of: 


[72] = "Please-resend-your-last-message." 


Similarly, when the destination gets into trouble by following bad 
commands from the source, it can undo the entire session, with all 
of its side-effects, simply by using: 


[-72] = "Please-unsend-your-first-message." 


This approach minimizes the common waste of communication re- 
sources caused by long control messages and by retransmission of 
messages that were properly delivered but whose Acks were lost. 
The nonparameterized nature of these control messages simplifies 
their processing; in turn, simplified processing improves overall 
performance. The brevity of control messages improves (i.e., in- 
creases) the global CIQ. 
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It is important to understand that the highest communication per- 
formance and the highest CJQ can be achieved only through care- 
ful management of communication resources and the prevention of 
unnecessary transmissions. “A bit saved is a packet earned” [2] is a 
good rule for all X.25 and TCP/IP users [3, 4]. 


High-Level Acknowledgments 


Experience shows that the best reliability mechanism is the high- 
level end-to-end acknowledgement. The sender must know not 
only that bits have been placed in the receiver’s file system or mail- 
box, but also that the message has been actually read and under- 
stood. Therefore, the HighQ protocol supports the following com- 
mands to assure the ultimate in acknowledgements: 


[140] "Acknowledge-that-you-understand-my-message." 

[141] = "Acknowledge-that-you-think-you- 
understand-what-I-meant." 

[142] = "Acknowledge-that-you-really-understand-what-I-meant." 


Event-Driven Reporting 
When processes communicate via conventional protocols, the 
Sender and Receiver often waste scarce communication resources 
by periodically exchanging such messages as: 

[160] = "Are-you-there?" 


Or 


[161] = "Are-you-still-alive?" 
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and the expected responses: 
[170] = "I-am-here." 
or 


[171] "Sure-l-am-alive.." 


For processes that tend to be alive more often than dead, these 
exchanges yield a low CIQ. To improve this situation, HighQ has 
replaced such exchanges with more informative, event-driven mes- 
sages: 


[=170) = "“I-am-not-here." 
or 
fea |= 2" y -am—-dead." 


which are sent less often, hence require less communication re- 
sources, on the average. 


Active Elements 


The incorporation of active intelligent elements into the protocol is 
a fundamental HighQ concept. In HighQ the source can send not 
only passive data and control information, but active procedures 
which create that data when executed by the destination. 


A simple example is the use of remote mailing lists, which are 
expanded by the destination. It is commonly known (and docu- 
mented) that such lists place a significantly lighter load on commu- 
nication resources than do systems that send individual copies of 
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the same message to all addresses, or even a single copy with all 
the addresses explicitly listed. 


The HighQ protocol supports a more sophisticated approach. It 
allows messages to be addressed to such sets as: 


[61] "Those-who-have-to-know-about" <X> 
[62] "Those-who-want-to-know-about" <X> 
[63] "Those-who-care-to-know-about" <X> 


Before sending messages to these sets, intelligent sources typically 
check the scope of the destination set by broadcasting the mes-: 
sages: 


[21] "Do-you-have-to-know-what-user" <U> "says-about" <X> 
[22] "Do-you-want-to-know-what-user" <U> "says-about" <X> 
[23] "Do-you-care-to-know-what-user" <U> "says-about" <X> 


These broadcasts occur as soon as the system figures out the subject 
of the message, e.g., as soon as the user enters the subject field of 
the message. If no response arrives, the source-process politely ac- 
knowledges the message and discards it when its entry is complete, 
without telling the sender about the discard. 


Studies show that this policy increases user satisfaction at both the 
sender and receiver ends. This policy sometimes yields an unde- 
fined CIQ, as is apparent from Equation 2.1. Still, trial use has been 
most encouraging. 


Filters 


It has been discovered that the interest (and the intelligence) in a 
typical message is inversely proportional to the size of its recipient 
set. (This result conforms to Shannon’s theory.) 
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An extensive analysis of messages sent according to the HighQ pro- 
tocol revealed the need for two commands: 


[350] = "Il-dont-want-to-hear-from" <X> 
and 


[-51] "T-don’t-want-to-hear-about" <Y> 


These commands are incorporated into all HighQ implementations 
after version 3.4D. As an optimization measure, they are imple- 
mented at the Source side. Hence, messages which no one wants 
to receive are never sent by HighQ. | 


Experience has proven that implementing this strategy had a very 
positive effect on the overall CIQ. 


HighQ’s total elimination of messages that are unwanted to begin 
with (and discarded to end with) is one of the protocol’s most ef- 
fective tools for improving performance and CIQ, since it conserves 
communication resources. 3 


Looking Ahead 


Lack of anticipation turns out to be one of the more severe handi- 
caps of traditional protocols. Once data starts flooding out of pro- 
tocol “fire-hoses,” it is too late to look for an appropriate place to 
put it. All the traditional flow-control schemes are either too con- 
servative or too aggressive, yielding either type-1 or type-2 subop- 
timization errors. 


The HighQ protocol, in contrast, has a special, short control mes- 
sage to remedy this problem: 


[237] = "“at-time" <T> "before-the-event" <X> "do-action" <Y> 


320 


11.2. AI AS THE ULTIMATE ENHANCER OF PROTOCOL DESIGN 


Here is an example of what the above variables T, x, and y could 
mean: at time T = “30 ms” before the event X = “the arrival of the 

i next large batch of data from me,” do action Y = “allocate enough 
room for it.” 


| HighQ’s anticipatory capability can expedite a variety of actions that 
| might be critical in real-time applications. 


Efficient Encoding of Data 


Information theory proves that Huffman coding [5] optimally en- 
codes frequently used phrases and messages. Entropy considera- 
| tions prove that this technique yields the minimum use of com- | 
i munication resources, and hence, on the average, the highest CIQ. | 
| Unfortunately, any discrepancy between the a priori and a posteriori 
distributions degrades performance to some degree. 


1 Thus far our focus has been on HighQ’s extraordinary mechanisms 
il for conserving communication resources. Now let us turn our atten- 
q tion to the way HighQ uses artificial intelligence to offer powerful 
| new concepts for turning dumb communication systems into smart | 
and intelligent ones. | 





Random Data 


| K, the ratio of the length of data to the length of the shortest active 

ou procedure that generates it, is a well-known measure of the data’s 

it non-randomness. The higher K is, the less random the data is. 
Obviously, K > 1. 


Senders interested in transmitting highly nonrandom data can im- 
prove the CIQ by a factor of K by sending an active procedure to 
the receiver, instead of sending the data itself. 
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The CIQ can be further improved by coupling this active encoding 
technique with techniques for modeling the user or modeling the 
processes acting on the user’s behalf. This, in turn, provides new 
leverage for still further performance improvement. The next sec- 
tion, “The Ultimate Encoding of Information” provides important 
insights into this process. 


The ability of HighQ processes to model their users and to generate, 
accept, and comprehend messages on their behalf leads to signifi- 
cant CIQ improvements. 


The Ultimate Encoding of Information 


The marriage of natural language understanding technology and 
text generation technology has extended the horizons of commu- 
nication efficiency through extensive use of text compression tech- 
nology. 


Text compression technology is a natural product of standard tech- 
niques for achieving breakthroughs. Like many other significant 
scientific breakthroughs, it is based on a rather simple idea. 


Any message M can be represented as the application of the mes- 
sage’s style operator S = S(M) on the message’s content, C = 
C(M): 

MS eC (2) 
It is crucial to understand the nonlinearity of this S-operator. The 


non-linearity is proven by the observation that C = 0 does not 
necessarily imply M = 0. 


some evidence suggests that, for some styles, || 1/|| is not monotonic 
with ||C'||. It has been observed also that, for certain styles, ||M/|| is 
inversely proportional to ||C|]. 
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It has been discovered that, for a large family of style operators, 
the derivative of messages with respect to their content vanishes, 
5M/5C = 0. This suggests to mathematicians that some messages 
might be independent of content and that content might even be 
entirely eliminated in messages subject to powerful style opera- 
tions. This observation is known in the world of science as “the 
power of style.” 


Given an arbitrary message M, the source applies standard natural 
language understanding technology to extract its content C. 


The style S is extracted from the message M by postapplication of 
the inverse of C to Equation 2.2. 


Proof. 
MxCv = (S40) #C 28 4(Ce2C fees 


Q.E.D. 


Hence, the style S is obtained by the simple operation: 


fe eee Oia (2.3) 


Naive readers might doubt at first, the existence of the inverse of 
C. But ideas and concepts that have no inverses are uninteresting 
tautologies containing no significant information. Since the HighQ 
protocol is designed to optimize CIQ, it may ignore information- 
lean content such as noninvertible C's. 


When ||C'|| is low, the computation of its inverse might be numer- 
ically unstable. In such cases, one should use functional notation 
instead of operator calculus. 
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i= s(C) (2.4) 









Expert systems can easily recognize the style S; then, application 
of the inverse style-function to the message M easily extracts the 
content C’. 








Proof. 





Q.E.D. 








This is an alternate method for achieving the same S-and-C decom- 
position. 


Once the message is decomposed into its S and C’ components, the 
source sends each of them, separately, to the destination. 


The number of styles is finite and very small. Time and again, the 
number of different ideas proves to be not only small, but even 
smaller than expected. Hence, both the style S and the content C’ 
can be encoded by a very small number of bits, for communication 
efficiency. Here, again, Huffman coding is obviously the optimal 
choice. 


The destination has nothing to do but perform the straightforward 
expansion of the transmitted codes into the appropriate style and 
content, and apply either Equation 2.2 or Equation 2.4 to reconsti- 
tute the message M. 


The table below shows examples of decomposition of messages into 
style and content. 
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Message versus style versus content 


Message M Style S Content C 

A musical piece Bach-style fugue A given motif 

A picture A Picasso drawing A bull and a woman 
A record Lord Olivier reading To-be-or-not-to-be 
A scientific article A typical Al paper VLSI architecture 

A formal letter Research proposal N kilobucks 


An incredible improvement of the CIQ results from message decom- 
position into style and content and their transmission in separately 
optimized encoded forms. 


Style and Content Fidelity 


Occasionally, users feel very strongly about the exact style of their 
messages. These users are encouraged to set the style-flag in the 
message header. Upon detecting this flag, the source-process treats 
the style issue with a higher degree of respect and precision than 
usual and allocates a few more bits to represent it with higher fi- 


delity. 


Similarly, users who care about the content of their messages are 
encouraged to set the content-flag in the message header. 


However, many users care about neither content nor style. This is 
typical of social communication between humans, where the emis- 
sion of the message is more important to the sender than the actual 
reception of information, if any, by a receiver. 


There must be ways to further improve the CIQ for messages with 
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little content and style. The HighQ protocol is designed for extensi- 
bility; when these new methods are developed, HighQ will accom- 
modate them. 


Encoding HighQ Commands 


All HighQ commands are encoded as positive integers. A negative 
code is a directive to perform the inverse operation of a positive- 
coded command. 


For example, code [37] represents the command 
"Send-me-a-message" : 

and code [-37] represents the command 
"Unsend-me-a-message. " 

Similarly, [113] represents the command 
"T-wish-to-hear-about" 

and [-113] represents the command 
"T-wish-I-never-heard-about." 


The differences between [51] and [113], and between [-51] and 
[-113], are very important, though subtle. 


Incidentally, the ID assigned to the HighQ protocol by the Protocol- 
Czar is 409 (octal). 
Management Tools Supported by HighQ 


Experience in management demonstrated a need for the following 
short one-code messages: 


[50] =-"]-want-to-hear-from'* <xX> 
PSil = “I-want=to-hear-about' <Y> 
[52] = "I-want-to-hear" <Z> 
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A common problem—the waste of expensive time in waiting for a 
receiver's reply—is easily solved with the directive: 


[153] = "I-want-to-hear-NOW" <X> "saying" <Z> 


However, the ultimate efficiency in tele-dialoging is achieved by 
using: 


[54] = "I-want-to-hear-what-I-want-to-hear" 


Message [54] makes social interaction much easier in many cases. 
Social abuse of this message is possible, though no example comes 
to mind. Another important management tool is the popular: 


[255] = "I-don’t-want-ever-to-hear-anything-from-you. 
-Acknowledge-ASAP!" 


Conclusion 


The HighQ protocol yields the highest CIQ values by using intelli- 
gent insights into the entire communication process. It fits neatly 
into the seven sacred layers of the ISO Reference Model [6]. 


The application of artificial intelligence to communication signif- 
icantly improves the CIQ, far beyond what classical information 
theory and traditional communication techniques are capable of. 
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CHAPTER 





Datacom—tThe 
Modern Way 





James A. Finnegan 
A.D.P. Department, First National Bank of Oceanview (FNBO) 
Oceanview, Kansas 66045 USA 


Note to the reader 


This chapter was initially published as Internet Experiment Note 
#84 (IEN-84) under the title “A modern application of teleprocess- 
ing,” in April 1979. Combined with the reply by “Carruthers J. De- 
Canter,” the resulting correspondence was later published (tongue 
firmly planted in cheek) in Datamation’s “Reader’s Forum” section, 
in August 1981. Datamation’s publication credited Danny Cohen— 
listed as the principal shareholder of the First National Bank of 
Oceanview (FNBO)—with bringing this paper to their attention, and 
pointed out that it had been first presented at the “third annual Col- 
loquium of Unchartered Banks,” which presumably took place in 
Florida, at an unmarked location. Certainly this conference’s name 
was not a smear on the illustrious FNBO!—-RH 
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11.3. DATACOM—THE MODERN WAY 


N our modern bank, the First National Bank of Oceanview, 
I Kansas, we key the details of each transaction on Hollerith cards. 
Each transaction is later processed by our central computer, located 
in the headquarters building. 


Each transaction may require keying a different number of charac- 
ters. On the average, a transaction requires about 30 BCD charac- 
ters; a few require less, some require more. A very small percentage 
require more than one Hollerith card, but some may even require 
three. 


The cards are then fed into a device (we nicknamed it “card 
reader’) that reads each column and electronically sends the ap- 
propriate code to the central installation for processing. 


The computer specialists have told us that each transaction has to 
start on a new card, or else the processing may be faulty. 


Sometimes the computer in the central installation detects a ques- 
tionable group of characters, like alphabetic characters in a numeric 
field. When this occurs, the computer operator calls the card reader 
operator, and asks him to repeat this questionable group. 


In order to make this process even more efficient, each transmitted 
character is assigned an “ordinal number.” For example, the ordi- 
nal number 23 is assigned to the character in the 23rd column of 
the first card, and the ordinal number 167 is assigned to the char- 
acter in the 7th column of the third card. Mathematicians in our 
advanced research division have invented a scientific formula for 
computing the ordinal number of each column. It goes like this: 


NORDIN = 80 * KARD + KOLUMN — 80 


NORDIN is the ordinal number to be computed. It corresponds to 
the character in the KOLUMN-th column of the KARD-th card. Both 
variables are spelled with a “K” (instead of a “C”) not because our 
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mathematicians cannot spell, as most people believe, but because 
our computers do not like the letter “C” as much as they like the 
letter “K” for reasons we fail to understand, though our computer 
scientists have spent hours explaining it to us. We were told there 
is a good reason for using NORDIN for “ordinal number,” but that it 
is probably beyond the scope of this paper. 


We have proved and verified this scientific formula by testing it on 
many (at least a hundred or so) cases. Not even a single case failed 
to produce the correct result. The president of our company was 
so impressed that he ordered us to name this formula after him. 
Therefore, we always refer to it as the MURPHY formula. 


We were told that there is also a mathematical method to find the 
KARD and the KOLUMN for a given NORDIN. Since this is not sup- 
posed to be a heavily mathematical paper, we’d rather not elabo- 
rate on it. We can, however, guarantee the worried reader may 
even though the mathematics are beyond the scope of our under- 
standing, modern computers are able to solve the problem. 


It is worth mentioning that some transactions require significantly 
less than a full Hollerith card, and that some of the multicard trans- 
actions have an L/C (this is how we refer to the “last card”) with 
just a few characters on it. In these cases, there are many trailing 
blanks at the end of the transaction. 


Recently, our teleprocessing scientists discovered that we pay for 
the tele-communication of these trailing blanks at the same rate 
that we pay for good characters, even though they carry no infor- 
mation at all! Although we failed to correct this wrongdoing, we 
have figured a way to circumvent the problem. 


In order to save this transmission of trailing blanks we invented the 
EOC (“End-Of-Card”) symbol, which we represent by a “%” (per- 
cent) sign, since we never use it for any other purpose. 
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This happened to be a great improvement. First, as planned, it 
reduces the communication cost significantly. In addition, it in- 
troduces another unexpectedly great improvement. Whenever the 
main computer is ready to accept more input, its operator tells the 
card reader operator how many characters can be sent. Now, since 
all the transmitted characters are information-carrying (unlike the 
way they used to be with the trailing blanks), a smaller delay oc- 
curs, making the entire operation even more efficient. 


For example, suppose that when the receiver says: “You are now 
cleared to send 160 more characters,” the sender already has sev- 
eral short transactions, say of 10 characters each, ready to be sent. 
Before the invention of the EOC only two transactions could be sent 
in response to this clearance. But now, thanks to the blessed EOC, 
the sender may send 16 transactions (assuming the 10 character 
length), without the need for extra delay while waiting for further 
clearances. 


The ability to use these clearances to their full extent is the key 
to this unexpected performance improvement. We feel confident 
that this is the optimal utilization of the clearances because our 
transmission is now 100% pure information, without the burden of 
the information-free trailing blanks. 


We are so proud of this significant scientific breakthrough that we 
are now considering writing a paper about it for publication in the 
communication literature. 


However, a slight side effect was recently discovered. The MUR- 
PHY formula does not work in many cases. In order to correct this 
catastrophic effect, a new feature was invented, the elastic EOC. 


The elastic EOC happens to wipe out the unexpected side benefit 
to the flow control, but it keeps the MURPHY formula operational. 
Since we never anticipated the improvements to the flow control, 


2 











THE WORLD ACCORDING TO PROFESSOR JAMES A. FINNEGAN 


we decided that the elastic EOC is a small price to pay for the benefit 
of recovering the operability of the MURPHY formula. 


—J. Finnegan, Oceanview, Kansas 


Second note to the reader 


This next piece immediately followed the previous one in the 
“Reader’s Forum” section of the same Datamation issue in August 
1981. Datamation’s editors wrote a brief tongue-in-cheek introduc- 
tion: 


“As so often happens in science, researchers half a continent away 
had grappled with a like problem and had come to the colloquium 
to talk about it. Herewith the Diddleburp Solution, for which Data- 
mation thanks Ed Cain, LNBD’s Vice President for Vault Security and 
Remembering the Combination.” 


se Last National Bank of Diddleburp, Virginia, encountered a 

similar teleprocessing challenge, and independently developed 
a mechanical fix to the problem. Based on the technology of the BAR 
codes that one finds on genuine store-bought items, they developed 
a first-used bar (FUBAR) code, in which only the first bar has any 
significance. This concept was generalized and led to the invention 
of the single-column punched card. 


With this novel technique, information-trailing blanks can be 
avoided, the side benefits of the flow control that J. Finnegan men- 
tioned are realized, and the BOOGER formula is never violated. 
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That’s an equation similar to his MURPHY formula, but named af- 
ter our president, Dr. B.A. Booger. It goes like this: 


NORDIN = l 


We haven't exhaustively proven the equation, but our chief mathe- 
matician, who used to be an electronics engineer, assures me that 
two examples are sufficient to prove anything. 


Sadly, though, there is a disadvantage that must be reported. All 


of our card readers had to be modified to handle the single-column 
card, which looks more like a stick of chewing gum than the con- 
ventional card. This equipment modification could be prohibitively 
expensive at other financial institutions, although with our Foonix 
equipment it was cheap enough. Also, we haven't yet figured out 
what to do with the EOc, much less an elastic one. 


—Carruthers J. DeCanter, Diddleburp, Virginia 
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CHAPTER 





Protocols for 
Dating 
Coordination 





Danny Cohen and Yechiam Yemini 
USC Information Sciences Institute 
Marina Del Rey, California 90292 USA 


Note to the reader 


This chapter was first presented at the Fourth Berkeley Conference 
on Distributed Data Management and Computer Networks, San 
Francisco, August 28-30, 1979. Keith Uncapher, then the Direc- 
tor at USC’s Information Sciences Institute, was initially reluctant 
to approve the paper because he worried about the backlash if cer- 
tain U.S. senators thought that ARPA was supporting romance, and 
not proper defense related research! After promising to be clear 
about the paper’s true focus, Danny eventually got permission to 
publish it.-RH 
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II.4. PROTOCOLS FOR DATING COORDINATION 


Background 


I" the rural area of Oceanview, Kansas, people are too busy to 
arrange their own dates. In order to alleviate this problem a 
dating center (hereafter Cc) was founded by the local church. 


The dating center operation is generally simple. When a person 
(hereafter X) is interested in a date, he writes a letter to the center, 
requesting a date with his sweetheart (hereafter Y). It is a pity that 
there are not many phones in this area, isn’t it? 


Typically a requested date is blessed unless it is found to be in 
conflict with the center’s policy, because, for example, of a lack 
of common approach to the arts. In the lucky event that the date is 
blessed, a time is assigned for Xx and Y to meet at the center. Letters 
are then sent to both, notifying them about the particulars of the 
upcoming event. Needless to say, church tradition strictly forbids x 
and y from being in direct communication before their supervised 
meeting at the center. 


The first several sections of this note discuss a protocol for this 
coordination. 


Most of the population of Oceanview is quite happy with this dating 
service. However, the Japanese community of Oceanview found it 
hard to take advantage of this dating service. A different cultural 
background makes it very hard to find a common approach to the 
arts with the rest of the town people. 


Therefore the local Buddhist temple decided to sponsor another 
dating center operating with different rules. 


The last section discusses a different dating coordination protocol, 
geared to the needs of the local Japanese community. 
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The Specification of the Objectives 


The objective of this protocol is to allow x to cause ¢ to dispense 
the same time and place assignment both to himself (x) and to the 
other party (Y), for dates which are blessed. This operation should 
succeed in spite of the postal communication which, in that part 
of the country (unlike others), may lose letters, delay them for an 
arbitrary length of time (hence causing occasional “out of order” 
deliveries), and, believe it or not, deliver several duplicates of the 
same letter. 


The Specification of the Protocol 
The protocol employs the following letters: 
[1] X => CG: <DATE-REQUEST>, xX, Y, RX 


This letter is used by X to request Cc to issue the time and place 
assignment to both x and Y. This issuance will have the effect of 
notifying Y that x is interested in dating her. The Rx in this letter is 
a reference number that xX assigns to this expected date. 


[2] C => X: <HEARD-YOU>, RX 


This letter is sent by the center to acknowledge the reception of x’s 
letter. It constitutes neither an approval nor a denial of the date. 


[3], C.=>.X,Y:.<BLESSED>,. x, Y2-TePs BX,<RC 


This is an official notification of the blessed date sent to both par- 
ties. T&P is the specification of the time and place assigned for this 
date, and Rc is the reference number assigned to it by c. 
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iM) => Ki SDENIED>, RA. RC 
| i) This is the official denial of the date, which is sent only to xX. 


[5] X,Y => C: <TNX>, RC 


This is the letter that xX and y send to the center upon receiving 
either a <BLESSED> or a <DENIED> letter. 


The operation of the X, Y, and C processes are shown in the two 
tables below. In these processes, all other inputs are ignored. We 
presume that T1 < T2, and T4 < T5. 
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Discussion 


We believe that this protocol is capable of performing a good job. 


However, it is obvious that the specifications of the objectives, as 
given above, do not cover all the issues covered by the design and 
by the implementation specification of this protocol. 


We suggest that the reason is that the real objectives are not fully 
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specified. Therefore, the above protocol is an “overkill” for the spec- 
ification, and simpler protocols that meet the specifications may be 
devised. 


For example, in order to meet the objectives, as specified above, 
a simpler protocol would need only the <DATE-REQUEST> and the 
<BLESSED> messages. Neither the <HEARD-yOU>, nor the <DENIED>, 
nor the <TNX> are needed. Similarly, neither the timeouts nor the 
retransmission are needed. 


It is obvious that we meant to make sure that the transactions are 
successfully conducted, in spite of the unreliability of the support- 
ing communication medium. However, the term “sure” above has 
to be taken with a grain of salt. Obviously it is impossible to have a 
perfectly reliable communication on top of an unreliable medium. 
What if the Oceanview post office suddenly goes on strike?!! Even 
though Federal employees are expected not to strike, this is still a 
possibility. 


In more precise terms, the success probability of the entire transac- 
tion should be above a certain threshold, in spite of a lower com- 
munication success probability. 


The above protocol is probably a pretty good answer for this inter- 
pretation of the objectives. 


We suggest that in general the problem specification should in- 
clude, quantitatively, the reliability parameters and other relevant 
information about the environment in which the problem Is em- 
bedded, like the supporting communication system, for example. 


If one were add the increased success probability to the objectives, 
then there is a much simpler protocol that meets the objectives. 


This simpler protocol has only the <DATE-REQUEST> and the 
<BLESSED> messages. It floods the communication system with mul- 
tiple copies of each message, ad infinitum. One can prove that if 
the probability of a successful delivery of a message is arbitrarily 
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small, but greater than zero, then the probability of a successful 
conclusion of a transaction is arbitrarily close to 100 percent. 


However, this protocol is not considered acceptable since some cost 
is associated with the transmission of messages. It results from the 
communication cost and/or processing limitations. In our story the 
transmission cost is paid in postage stamps, and processing limita- 
tions are reflected by the understanding that if a million copies of 
the first <DATE-REQUEST> reach the center, the center may never have 
the chance to notice another request. 


Therefore, we suggest that in addition to specifying the desired per- 
formance, the cost parameters must be specified, too. One should 
be able to specify that he is very much interested in having a date, 
but that he is not willing to pay more than a certain number of 
stamps for it. 


However, there is an even simpler protocol based on the center 
continuously telling everyone always to be at the center, just in 
case someone wants to date them. This can guarantee (i.e., with 
probability arbitrarily close to 100 percent) that when you go to the 
center, your date is there, if the date is blessed. It is conceivable that 
some people may have some objections to this procedure. Camping 
on the front lawn of the center for several weeks is not that much 
fun, especially before the date commences. 


There are probably several other possible protocols meeting the ob- 
jectives and having similar flavor. All of them result from the lack 
of complete specification. 


The missing specification typically includes the “obvious” details, 
which do not require explicit mention, but are implied from our 
general experience in dealing with communication protocols. They 
include the performance parameters, the cost parameters both for 
the communication and the processing resources, the cost asso- 
ciated with type-1 and type-2 errors, and the like. Type-1 error 
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here means not doing the right thing, and type-2 means doing the 
wrong one. A type-1 error is not doing what is supposed to be done, 
whereas a type-2 error is doing what is not supposed to be done. 


One may argue that this type of specification does not belong to the 
particular problem at hand, but to the general domain of message 
communication, and separate the specifications into two parts: the 
particulars of the given problem and the generalities of the domain. 


We suggest that in message communication the domain has to be 
parameterized, where the assignment of the parameters is a part of 
the specification of a particular problem. The model of probabilistic 
delivery, communication and processing costs, type-1 and type-2 
errors and the like belong to the domain, but the value of these 
probabilities and the various costs are parameters that depend on 
each specific problem. 7 


It is unfortunate that we still do not know how to completely spec- 
ify the objectives of a protocol. These objectives must include the 
parameters of the environment, such as the supporting communica- 
tion medium (below) and the expected traffic (above), the various 
costs associated with usage of resources such as message transmis- 
sion, processing and storage, and with delays, type-1 and type-2 
errors, and the like. 


It is amazing that even though we do not yet possess the ability to 
accurately specify protocol objectives, we have enough “engineer- 
ing” experience to guide us in implementing protocols that perform 
a remarkably good job of message communication. 


The nature of these performance- and cost-related parameters in- 
troduces the notion of approximations. Protocols are neither cor- 
rect nor incorrect, but more like many numeric problems having a 
continuous spectrum of accuracy. 


For some problems the objectives are such that the delivery must 
first be correct, then efficient. File transfer requires that each bit 
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is reliably received, even if this implies delays. Speech communi- 
cation requires first efficiency and low delays, then accuracy. For 
speech a certain number of errors are tolerated if this is necessary 
for delay consideration. Obviously, this cannot be carried to the ex- 
treme in which a zero delay is achieved by compromising (totally) 
the accuracy of the signal. 


This problem, of missing knowledge in protocol objectives specifi- 
cations, causes major difficulties not only to the protocol designers 
community but also to the protocol verification community. 


The Japanese Dating Coordination Protocol 


The Japanese community in Oceanview is much more permissive 
than its neighbors downtown. Therefore direct communication be- 
tween the parties is not only allowed before the date, it is even 
encouraged. The center role is limited to providing eee, 
addresses, and other important matters. 


After choosing his sweetheart, a person writes a poem and sends it 
to her directly, inviting her to meet him in the temple gardens at a 
certain time. Typically the recipient responds rather anxiously and 
sends a poem of confirmation. 


It is lovely to see these girls in their traditional kimonos waiting for 
their friends in the beautiful gardens surrounding the temple. 


According to old Japanese tradition one loses face if stood up for 
a date. Losing face, in this community, always results in the tragic 
act of hara-kiri. 


When the number of these tragic acts soared, the temple leaders 
were able to correlate it with the low quality of the postal service. 
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With no delay they set out to design a safe protocol to assure the 
safety of all dates, thus eliminating the recurrence of these tragic 
consequences. 


Unfortunately this task proved to be more difficult than first ex- 
pected. 


The reason for this difficulty is that since losing face is a serious 
matter—in fact it is a matter of life and death—the required level 
of safety must be 100 percent, not a bit less. 


It turned out that no protocol could guarantee that absolute reli- 
ability, even with any finite delay. When a young mathematician 
managed to prove that such a protocol could not exist, the wise 
men at the temple were very disappointed. 


For the benefit of the interested reader the proof is sketched below. 


Suppose that P(N) is a protocol which under the existing condi- 
tions could guarantee a safe date, where the probability of a mes- 
sage to be successfully delivered is less than 100 percent. 


The last message, the N*" one, could not carry information essential © 


for the safety of the date, since its sender cannot be sure that it 
was received by the other party. Because it carries no essential 
information, it could be eliminated, and a stamp saved. Since P(N) 
is a safe protocol, so is P(N — 1), which is the protocol consisting 
of the first N — 1 messages of P(N). 


Therefore a P(N — 2) exists too. So does P(N — 3), and so on. 
Therefore, P(0) exists. This means that a safe date can be arranged 
without any exchange of messages. 


Since the dating process is essential for the well-being of the com- 
munity, other communication alternatives are under study now. 
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Conclusions 


Complete specification of protocols is needed for optimal imple- 
mentation and for verification. 


Even though we, as a community, have gathered an impressive 
experience in implementing protocols, our ability to specify accu- 
rately and precisely the objectives of protocols still leaves a lot to 
be desired. 


We suggest that the specifications of message communication pro- 
tocols should include the parameters of the environment, the pa- 
rameters of the performance, and cost constraints. The cost should 
include the effects of errors, both of type-1 and type-2. It should 
be kept in mind that absolute reliability cannot be guaranteed in 
environments that are less than perfect. 


It is probably possible to divide the specifications into 


1. the particulars of the specific problem at hand, and 
2. the generalities of the message communication domain. 
However, because of the diversity of this domain, the latter may be 


specified only as a parameterized domain, where the specific values 
of its parameters are part of the former. 


Postscript 


The following comment regarding “Protocols for Dating Coordina- 
tion” arrived from Ed Cain of the Defense Communications Agency: 


“Danny, After a thorough study of your presentation, I concluded 
that the protocol would be much more interesting if ‘Option 
Negotiations’ were incorporated. Something along the lines of 
‘Do/Don’t/Will/Won’t’ seems to be in order.—Ed” 
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The Servant’s 
Dilemma 





Danny Cohen 
USC Information Sciences Institute 
Marina Del Rey, California 90292 USA 


Note to the reader 


This chapter appeared in Datamation’s “Reader’s Forum” section, 
November 1981. Previously it appeared in 1980 in the ACM’s Com- 
puter Communication Review. Datamation’s publication credited 
Danny Cohen with presenting it at the ever-popular “third annual 
Colloquium of Unchartered Banks,” just as with chapter II.3.-RH 
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II.5. THE SERVANT’S DILEMMA 


M* J. (Jack) Murphy, president of the First National Bank 
of Oceanview (FNBO), is a most compulsive person. Every 
morning his longtime loyal servant, Mr. Finn, serves him breakfast 
at exactly 7:25 a.m. On the right side of the table he puts the morn- 
ing paper, the Oceanview Gazette. Marked on it are the weather 
forecast for the day and the daily installment of “How Kansas Was 
Won.” 


When this history series first appeared in the Gazette, Mr. Mur- 
phy conducted some experiments and found that he needed 11’ 
minutes to read both the daily story and the weather. Therefore, 
he decided to allocate that amount of time for reading the Gazette 
every morning. 


His scheme turned out to be almost perfect. 


Unfortunately, business kept Mr. Murphy out of town one morn- 
ing, and Mr. Finn, knowing how compulsive his master was, never 
bothered discussing with him the consequence of this interruption 
to the otherwise perfect schedule. He kept the paper of that day on 
his desk, and every day thereafter he continued to serve the previ- 
ous day’s paper. Mr. Murphy thus kept up with the intricate thread 
of the story but fell a bit behind on the weather forecasts. 


After Mr. Murphy had sweated wearing his fur coat on hot days and 
been drenched wearing his summer outfit on rainy days, Mr. Finn 
began to suspect that his newspaper handling strategy was not all 
it could be. 


As FNBO got more successful, Mr. Murphy accumulated more and 
more out-of-town mornings. One can verify the total by counting 
the papers on Mr. Finn’s desk. 


Nevertheless, Mr. Murphy never missed even the smallest detail 
about the life of the early Kansans, since all the papers were always 
presented to him in the right order. 
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Mr. Finn now has an additional task: emergency runs to the bank 
to deliver an umbrella on the rainy days that catch Mr. Murphy by 
surprise. By now, with the growing number of overnight trips, there 
are more and more umbrella runs. Mr. Finn, not unintelligent, has 
the following dilemma: should he continue this buffering policy, or 
should he discard all the old papers and catch up? Both strategies 
are far from perfect. The former would keep his umbrella runs 
frequent, but the latter would cause a discontinuity in Mr. Murphy’s 
readings about his heritage, for which Mr. Finn may lose his job. 


This dilemma is not simple, and Mr. Finn spends many sleepless 
nights considering it. Lately, he even considered the decoupling of 
the problem by clipping the weather forecasts and the story from 
the paper, and discarding all the old clippings of the weather fore- 
cast while holding to the present buffering policy for the daily in- 
stallments of the story. This would permit Mr. Murphy to maintain 
the thread of the story while also allowing him to catch up with the 
weather reports. This solution, having two separate disciplines of 
flow control in the same household, seems too radical a change. 


What is a faithful servant to do? 
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The VLSI 
Approach to 
Computational 
Complexity 





Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


ee rapid advance of VLSI and the trend toward the decrease of 
the geometrical feature size, through the submicron and the 
subnano to the subpico, and beyond, have dramatically reduced 
the cost of VLSI circuitry. As a result, many traditionally unsolv- 
able problems can now (or will in the near future) be easily imple- 
mented using VLSI technology. 


For example, consider the traveling salesman problem, where the 
optimal sequence of N nodes (“cities”) has to be found. Instead of 
applying sophisticated mathematical tools that require investment 
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in human thinking, which because of the rising cost of labor is eco- 
nomically unattractive, VLSI technology can be applied to construct 
a simple machine that will solve the problem. 


The traveling salesman problem is considered difficult because of 
the requirement of finding the best route out of N! possible ones. A 
conventional single processor would require O(V!) time, but with 
clever use of VLSI technology this problem can easily be solved in 
polynomial time. 


Proof. The solution is obtained with a simple VLSI array having 
only N! processors. Each processor is dedicated to a single pos- 
sible route that corresponds to a certain permutation of the set 
{1,2,3,...,.N}. The time to load the distance matrix and to select 
the shortest route(s) is only polynomial in N. Since the evaluation 
of each route is linear in NV, the entire system solves the problem in 
just polynomial time. Q.E.D. 


Readers familiar only with conventional computer architectures 
might wrongly suspect that the communication between all of these 
processors is too expensive (in area). However, with the use of 
wireless communication this problem is easily solved without the 
traditional, conventional area penalty. If the system fails to obtain 
from the FCC the required permit to operate in a reasonable domain 
of the frequency spectrum, it is always possible to use microlasers 
and picolasers for communicating either through a light-conducting 
substrate (e.g., sapphire) or through a convex light-reflecting sur- 
face mounted parallel to the device. The CSMA/CD (Carrier Sense 
Multiple Access, with Collision Detection) communication technol- 
ogy, developed in the early seventies, may be found to be most 
helpful for these applications. 


If it is necessary to solve a problem with a larger N than the one 
for which the system was initially designed, one can simply design 
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another system for that particular value of N, or even a larger one, 
in anticipation of future requirements. The advancement of VLSI 
technology makes this iterative process feasible and attractive. 


This approach is not new. In the early eighties many researchers 
discovered the possibility of accelerating the solution of many NP- 
complete problems by a simple application of systems with an ex- 
ponential number of processors. 


Even earlier, in the late seventies, many scientists discovered that 
problems with polynomial complexity could also be solved in lower 
time (than the complexity) by using a number of processors which 
is also a polynomial function of the problem size, typically of a 
lower degree. NxN matrix multiplication by systems with N? pro- 
cessors used to be a very popular topic for conversations and con- 
ference papers, even though less popular among system builders. 
The requirement of dealing with variable N was (we believe) han- 
dled by the simple P/O technique, namely, buying a new system for 
any other value of NV, whenever needed. 


According to the most popular model of those days, the cost of VLSI 
processors decreases exponentially. Hence the application of an ex- 
ponential number of processors does not cause any cost increase, 
and the application of only a polynomial number of processors re- 
sults in a substantial cost savings. The fact that the former exponen- 
tial decrease refers to calendar time and the latter to problem size 
probably has no bearing on this discussion and should be ignored. 


The famous Moore model of exponential cost decrease was based 
on plotting the time trend (as has been observed in the past) on 
semilogarithmic scale. For that reason this model failed to predict 
the present as seen today. Had the same observations been plotted 
on a simple linear scale, it would be obvious that the cost of VLSI 
processors is already (or about to be) negative. This must be the 
case, or else there is no way to explain why so many researchers 
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design systems with an exponential number of processors and com- 
pete for solving the same problem with more processors. 


Conclusions: 


1. With rapid advances of VLSI technology anything is possible. 


2. The more VLSI processors in a system, the better the paper. 





Afterword for the reader 


For this chapter only we employ an afterwords, so as not to spoil the 
conclusions. This chapter appeared in the 1981 Carnegie-Mellon 
University Conference on VLSI Systems and Computations, edited by 
H.T. Kung, Bob Sproull, and Guy Steele. Bob and Guy caught the 
joke but did not mention it to H.T. When H.T. realized he had ac- 
cepted a satirical paper (which had been written in his style), he 
gamely played along and included the work in the proceedings. 


Many years later Danny joined Sun Microsystems, where he ran 
across Guy at a meeting. Without hesitation, Guy recalled the mem- 
orable chapter conclusions, and greeted Danny with a hearty and 
emphatic, “the more VLSI processors in a system, the better the 
paper!” — RA 


os 








THE WORLD ACCORDING TO PROFESSOR JAMES A. FINNEGAN 








CHAPTER 





The ISO Reference 
Model and Other 
Protocol 
Architectures 





Danny Cohen and Jon Postel 
USC Information Sciences Institute 
Marina Del Rey, California 90292 USA 


Note to the reader 


This chapter first appeared as a research report from USC/ISI. It 
was later selected for inclusion in Information Processing, R. Ma- 
son, ed., Elsevier Science Publishers B.V. (North-Holland), 1983. 
This chapter played a role in the protocols war between the ISO 
community and the ARPA community. The latter, which included 
groups such as ARPA and XEROX, won this war, as its protocols 
were adopted to became the Internet Protocol.—RH 
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Abstract 


RY since the well publicized ISO Reference Model, or ISORM, 

came to light in 1978, people have wondered about its relation 
to earlier computer communication systems, such as those of ARPA 
and Xerox [1-3]. (For purposes of this article the latter two are 
considered to be the same.) 


This paper compares the protocol architecture used throughout the 
various ARPA and Xerox communication networks with those of 
the ISORM. Our thesis is that the ISORM is basically the same as 
the protocol architecture used by the ARPA community, despite the 
many superficial differences. 


While we do discuss similarities between the architectures, we do 
not try to trace the sources of common concepts, and we leave 
questions of who influenced whom to interested historians. 


While we do not attempt to make value judgements, we do point 
out certain difficulties in some of the approaches. 


Introduction 


In 1978, the International Standards Organization (ISO) invented 
and published the Open Systems Interconnection Reference Model 
(ISORM). This reference model—and the widespread publicity 
given to it—greatly eased the difficulty of writing papers about 
computer communication. 


Perceptive scholars, noting the hundreds of papers describing com- 
puter communication systems written before the ISORM, wondered 
about its relation to earlier computer communication systems. 


Earlier builders never used the term reference model. Yet they had 
both a protocol architecture and a well-conceived design discipline, 
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without which successful implementation would have been impos- 
sible. | 


What is the relation between the ARPA (and XEROX) protocol ar- 
chitecture and the ISORM reference model? This paper is devoted 
to that question. 


Key Concepts 


Layering is the key concept of the ARPA protocol architecture; the 
key to ISORM is a very similar concept, leveling. 


The terms layers and levels are almost interchangeable in the liter- 
ature. Layers associated with absolute numbers are referred to as 
levels, and levels without numbers are referred to as layers. 


Protocols are conventions between entities at the same level or be- 
tween processes of similar function. Interfaces are conventions be- 
tween a user process, at level-(N), and its server process, at level- 
(N — 1). 


The much-admired concept of modular protocols connected by in- 
terfaces allows protocols to be independently modified without af- 
fecting processes at other levels. This concept is well known in the 
design of distributed operating systems [4]. 


Layering permits protocols to be designed so as to deal with specific 
tasks relatively independently. Low level protocols deal with more 
primitive communication details than do high level protocols; the 
higher the protocol level, the more abstract and idealized the com- 
munication procedures (with respect to the physical hardware). 


Layering is a consequence of modularity in protocol architecture, 
just as subroutines and procedures result from modularity in soft- 
ware. Lower level protocols are like lower level, or more primi- 
tive, subroutines. They encapsulate idiosyncratic knowledge about 
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lower level details and hide them from the higher levels. Thus, 
the higher level entities can defer binding to these details until run 
time. These details can change significantly between design time 
and run time. The higher level protocols, which are, again, very 
like higher level subroutines, augment the raw capabilities of the 
lower-level hardware to provide more powerful virtual capabilities. 


Both the ISORM and ARPA camps understand and promote a proto- 
col hierarchy in which one or several level-(V) protocols can sup- 
port many different level-(N + 1) protocols. Zimmerman refers 
to this concept as “multiplexing” and “splitting” (see Figure 9 in 
Zimmerman’s “The OSI Reference Model—The ISO Model of Archi- 
tecture for Open Systems Interconnection” [5]). 


Both camps understand that the level of abstraction varies from 
the physical to the conceptual, throughout the various agents and 
protocols involved in the communication. Saying that the ARPA 
protocols do not have a reference model is as valid or invalid as 
saying that the ISORM does not have a protocol architecture. 


Although we consider both the ARPA and ISORM regimes to have 
evolved from the layering concept and to be basically the same, 
there are some secondary differences. 


This paper focuses on these differences, but the reader should re- 
member that they are outweighed by the similarities of the two 
approaches. 


The Choice of Seven 


What is the right number of levels? The cornerstone of the ISORM 
is the concept of the heptad: 
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A. 
2. 
3. 
4. 
oe 
6. 
le 


Physical 
Link 
Network 
Transport 
Session 
Presentation 
Application 


One might wonder about this choice of levels and wonder even 
more about the choice of the number seven. Was it really chosen 
because of intrinsic properties of computer communication? Or 
because of some mystique? 


In many cultures, seven is “used symbolically, often denoting com- 
pletion or perfection (especially in Biblical phraseology)” [6]. The 
Jewish Kabala, Chinese, Greek, and Christian mythos, and the early 
Zoroastrians attributed mystical properties to this magic number. 
Apparently, so did the ISO. 


The ISORM is an invaluable teaching tool in demonstrating the con- 
cepts underlying computer communication. In such a context, the 
choice of seven levels is a good one; as demonstrated by the human 
factors community [7]. 


Unfortunately, too many accept the ISORM as an implementation 
directive, a template to be matched by all communication systems 
in all situations. 


We suggest that any a priori assignment of levels to issues is su- 
perficial and not necessarily consistent. For example, as a part of 
connection management, it might be important to establish recon- 
nection procedures for recovery from failures of subsystems. How- 
ever, there is no unique level for this task. In some situations, it 
could be the job of all the levels; in others, of some levels only; and 
in still others, of none (i.e., it could be left to the user). 
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Another cornerstone of the ISORM is that “different level-(V) en- 
tities communicate with each other via level-(V — 1) entities” [5]. 
Note that a level-(.V — 1) that supports two different level-(/V) en- 
tities can support the communication between them without using 
level-(V — 2). When this is not so, an indefinite recursion always 
results. 


In the ISORM, each entity (protocol) is assigned a fixed level. 
Therefore, it is possible to represent all communicating entities as a 
graph with directed edges, or arrows from each level-(V) entity to 
all level-(V — 1) entities. Each of these arrows spans a level differ- 
ence of one unit. This directed graph has no loops, obviously, and 
the algebraic sum of the level differences is zero over any closed 
path within it. 


As early as 1970, the ARPA community thought that there were 
three levels. Soon after it became four, then three again, then four, 
then five. It took several years to notice the constant need for the 
N + 1-st level and to realize that the number of levels is not fixed. 


Four examples 


The ARPA protocol architecture does not support the ISORM po- 
tential field concept. The following examples involving protocol 
encapsulation show that the potential field is often violated. They 
also demonstrate some conceptual difficulties arising from the a 
priori commitment to the seven levels. 


Example A: is 7 really the top? 


The MOSIS system at the Information Sciences Institute (ISI) fab- 
ricates working silicon chips for users who submit digital designs 
of very large scale integration (VLSI) circuits. Due to geographic 
spread of the user community, designs are submitted via several 
electronic mail systems. 
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The high cost of fabrication errors dictates end-to-end error con- 
trol. This is implemented by a special algorithm that is blind to any 
file modification not affecting the fabrication process. The design 
files are quite large (a few megabytes, on occasion) and must be 
fragmented for handling by several of the electronic mail systems. 
In such cases, the receiver has to reassemble the fragments, or- 
der them (if they arrive out of order), detect duplicates and losses, 
and so on. Finally, since the addressing schemes used in electronic 
mail systems differ, MOSIS must provide a higher-level addressing 
scheme. 


Each MOSIS session involves the exchange of many messages; the 
exchange of each is a conventional, lower-level session. 


MOSIS treats the electronic mail systems the way TCP and X.25 
treat lower level unreliable datagram (packet) transport mecha- 
nisms [2]. If we consider the electronic mail systems (e.g., TELE- 
MAIL) to be level-(7) applications, then what is the level of MOSIS? 


MOSIS at least has session, presentation and transport levels above 
those of the various electronic mail systems. If the electronic mail 
provided by the various systems is at level-(7), the MOSIS transport 
is at level-(8), the session is at level-(9), the presentation is at level- 
(10), the MOSIS user interface is at level-(11), and MOSIS itself is 
at least at level-(12). 


Example B: is 1 really the bottom? 


At the other end, local network cables (e.g., Ethernet), may be cou- 
pled to one another by “bridges,” operating happily at level-(1). 
This intercable communication might be implemented by a laser 
link, for example, between bridges using a store-and-forward sys- 
tem. A higher-level protocol, such as X-25, might be used to effect 
reliable communication between the bridges. Does this place the 
physical laser medium at level-(-2) or even lower? 
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Example C: mutual encapsulation 


8S SS eee aaa aaa = = — 3 


| i Consider the coexistence of the ARPA internet environment, AIN, 
a) and the Xerox internet environment, XIN. The former uses IP as 
. i its datagram transport protocol and the latter uses NS (formerly 
PUP) [2,3,8]. Isolated IP clusters connected to the XIN can use it as 
a lower-level protocol, just as they use the ARPAnet or an Ethernet 
cable. Similarly, XIN clusters can communicate with one another 
via Ethernet cables or by using services offered by the AIN [9]. 


Since all of these relations exist the ISORM yields: 


| Level(IP) = lLevel(NS)+1 
ae ~ Level(NS) = Level(IP) + 1 = Level(NS) + 2 





The above propositions lead to many interesting conclusions. 


Example D: self encapsulation 


Another interesting example is a private X.25 net operated over 
it leased point-to-point lines. The operator of such a network might 
i! want to use a public network (X.25 based, obviously) to backup its 

| own lines and to reach isolated clusters not accessible via leased 
lines. 





The addressing scheme of the private network does not have to 
conform to X.121. If the private organization wants to use the pub- 
lic net only for certain hops, the use of the public net is considered 
only as a means for communication among some nodes of the pri- 
vate network. Hence, the X.2S in the public network is of a lower 
level than the X.25 in the private network; the X.25 in the private 
network is used to manage reliable connections for the higher-level 
applications. Such a use of a public X.25 net by a private X.25 net 
can be arranged by simple encapsulation. 
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This scenario, coupled with the ISORM, yields the following rela- 
tion: | 


Level(X.25) = Level(X.25) + 1 


This might bother those accustomed only to finite logic. 


So, does seven work? 


Example A shows that the number of absolute levels has no upper 
bound; example B shows that it has no lower bound. No wonder, 
since examples C and D show that this number cannot be finitely 
bound. 


In many applications, such as electronic mail, terminal access, and 
file transfer, the protocols involved must be forced to fit within the 
confines of the seven ISO layers. These applications, with a history 
of billions of delivered packets, provide data points that should not 
be ignored, even to justify seven. 


The encapsulation concept allows level-(V) entities to communi- 
cate with one another by means of protocols, which are not nec- 
essarily of level-(V — 1)—they can be at any level, lower or even 
higher. 


Encapsulation complies with the layering concept, but violates the 
notion of absolute levels. It yields levels that might be negative or 
above the Sacred Seven, or even subject to semi-infinite recursion 
in either direction. 


Does seven really work? Encapsulation shows that there are some 
problems with any fixed number of levels, and encapsulation is not 
the only troublemaker. 


Any need for insertion of layers to match ever-changing reality 
causes similar problems. For example, X.75 was not part of the 
original conception of X.25. When the need for internetworking 
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was discovered, the developers rightly decided not to expose the 
users of X.25 to internetwork signaling, but to encapsulate it in the 
new invention of X.75. 


Hence, the X.75 level had to be inserted slightly below the X.25 
level. 


How can one insert a new level without violating the heptad struc- 
ture? Civil engineering does not provide a solution, but mathemat- 
ics does. The ISORM employs a face-saving formula that maintains 
the heptad architecture while inserting more levels. The idea is very 
simple: instead of mapping the levels into the integer numbers be- 
tween one and seven, they are mapped into the rational numbers 
in this range. This allows as many ordered levels as needed without 
exceeding the number seven. | | 


To avoid embarrassment, the levels are marked neither in fractional 
notation nor decimal notation; they are simply called sublevels. 


One inherent reason for the problems associated with any fixed 
number of levels is the a priori need to assign issues to levels. This 
assignment, in reality, has varied. 


Some of the many issues associated with communication are flow 
control, fragmentation reassembly, duplication and loss detection, 
error, recovery, and, last but not least, connection and session con- 
trol. 


Which levels should address the above issues? The answer, of 
course, is the one most appropriate for the implementation at hand. 
Flow control, for example, might be needed by the end-to-end pro- 
tocols and by the interfaces along any link. Sometimes it might be 
needed at all the levels and sometimes at none; the same goes for 
error control. 
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Similarly, the concept of session, or connection, might be known 
only to the top level application or to the physical connection—or 
to many levels in between. 


Classifications 


Modern computer communication is divided into two classes: 
shorter transaction oriented types, and longer session based inter- 
changes. Datagrams work well with the former, and virtual connec- 
tions with the latter. 


Computer communication can be described either by its logical 
(virtual) nature or by its physical (real) nature. Logically (func- 
tionally), it is based on either independent stateless datagrams or 
state-requiring connections (sessions). Physically, circuit or packet 
switching performs the communication through the network. 


It is important to distinguish the orthogonal classifications of data- 
grams versus virtual connections, and packet switching versus cir- 
cuit switching. Datagrams are naturally more akin to packets, and 
virtual connections are more akin to physical circuits. However, this 
relation is not necessarily the only way to implement systems. For 
example, ARPA’ IP provides datagram service over packet switch- 
ing networks. The switched telephone network, STN, provides 
connections over circuit switching. On the other hand, X.25 and 
TCP provide virtual connection service in packet switching envi- 
ronments. The ARPAnet provides datagram service over point-to- 
point circuits. The figure below depicts the logical and physical 
classifications—on which both camps agree. 
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Logical 
Datagrams Connection 


Packet 
switching 


Physical 


Circuit ARPAnet | Telephone 
switching 3 





The logical and physical classifications 





What is More? 


A long-standing argument about protocols is “less is more” versus 
“more is more.” Holders of the former argue that early binding to 
the minimum required set only yields more generality and, hence, 
less is more. The latter implies that binding to a larger body of 
details defines and supports a richer environment. 


The ARPA community defined protocols for host-to-host, or process- 
to-process, communications; virtual terminal access; file transfer; 
electronic mail; various directory services; voice exchange in real 
time; and many other functions. 


None of these protocols excludes the existence of other protocols 
that provide the same service at the same level or at any other 
level; hence, there is no loss of generality. In fact, there are several 
instances of different protocols performing the same level function, 
each optimized for a particular circumstance. 


The very existence and availability of the ARPA-defined protocols, 
along with a well-supported family of tools, made them the de facto 
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standard protocols. This can be viewed as some loss of generality— 
the price of life in a rich environment. The richness of easy, 
widespread exchange of electronic mail, text files (structured or 
not), source and object programs, and online voice, outweighs that 
loss of generality. 


It is just a matter of time until the ISO endorses higher-level proto- 
cols for file transfer in general and electronic mail in particular. 


In theory, the ISORM allows a multitude of protocols at any level: 
in practice, LAP-B and X.25 monopolize levels 2 and 3. 


The ISO and the ARPA approaches also differ in that the latter 
recognizes the need to support communication with requirements 
other than the conventional reliable, connection-based communi- 
cation. The support of X.25 to the exclusion of any other protocol 
at that level leaves a lot to be desired for such applications as real- 
time communication of sensor data. The spirit of the ISORM sup- 
posedly encourages the existence of other protocols that compete 
with X.25, but no evidence supports this interpretation. 


The Catenation Principle 


The literature of ARPA, Xerox, ISO, and other approaches to com- 
puter communication has many axioms and principles. It does not, 
however, contain the following principle, which we think is essen- 
tial to good communications systems: Such systems should be like 
pipes through different media, pipes arranged such that they can be 
catenated to form a virtual pipe through a combination of media. 


Communication requires both control and data. The control—the 
header, for example—provides information about the communica- 
tion, such as addressing and type of service. The data (contents) is 
the information to be delivered through the pipe to the recipient 
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To allow easy catenation of these pipes, it is important to have a 
consistent way to distinguish control from data at all levels. Con- 
ventions such as header before contents and header-length field 
contribute significantly toward this. This catenation of commu- 
nication systems can connect at the same level (as in the case of 
gateways) or at different levels. 


Thanks to this catenation principle, it is possible to provide high- 
level services over a combination of different communication sys- 
tems with network independence. Examples include the IP proto- 
col, mail-tunnels and NITS [10,11]. Systems built according to this 
principle are not always the most efficient. 


ISO versus OSI 


The palindromic acronyms ISO and OSI are a source of endless 
confusion. They stand for International Standard Organization and 
Open Systems Interconnection respectively. 


A key problem lies in the meaning of the term open. In this con- 
text, does it mean public or extensible? As computer scientists, we 
expect it to mean the latter, since in this rapidly changing field it is 
too early to cast anything in concrete; progress and change should 
always be welcome and easy to implement 


However, this interpretation of open has some problems. As it turns 
out, ISO and OSI are opposites in more than a reversal of letters. 
There is something significant and inherently contradictory in the 
concept of open (i.e., extensible) systems and the concept of stan- 
dards. The former encourages diversity; entities are interchange- 
able as long as they comply with certain interface conventions. The 
latter, on the other hand, supports uniformity and suppresses diver- 


sity. 
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CCITT tends to legislate X.25 and LAP-B as the only protocols to be 
used at particular levels. The original OSI concept, however, is to 
allow use of many different protocols at any level, provided they 
all obey the ground rules. The concept of splitting—allowing the 
same level-(V) entity to be supported by several different level- 
(NV — 1) entities—is diametrically opposed to the notion of having 
one standard protocol at each level. : 


A sort of Henry Ford approach to ISORM has arisen from these 
two opposing trends, i.e. you can have any protocols at levels 2 
and 3, as long as they are LAP-B and X.25. This is not the fault of 
the ISORM, but of some camp followers who missed the generality 
offered by the original reference model. 


Graphic Presentation 


The illustrations that accompany the description of a reference 
model strongly influence one’s perception of it. One cannot help 
noticing the style difference between the ISORM and ARPA figures. 


A typical ISORM diagram (e.g., Figure 2 in Zimmerman) looks tike 
a Bauhaus skyscraper, very neat and well organized [5]. A typical 
ARPA diagram looks like a section of an onion (e.g., Figure 1 in 
Davidson) or like the cross-bracing of a bridge (e.g., Figure 1 in 
Postel) [2,12]. Our figure compares such diagrams. This issue is 
further discussed by Padlipsky [13]. 


Despite differences in style, both diagram types convey a similar 
concept. Boxes in the ISORM diagram represent levels whereas 
boxes in the ARPA diagram represent processes. The latter are, 
typically, handlers of a certain protocol. Since a protocol is defined 
as a convention between processes at the same level, each ARPA 
box can be interpreted by an ISORM scholar as the level of that 
protocol. On the other hand, an ARPA practitioner might interpret 
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Typical ISORM (left) and ARPA (right) diagrams 


each ISORM box as the entity handling the protocols at that level. 


Hence, the diagrams are equivalent. 


One might consider the ISORM diagram to show an abstraction 
and the ARPA diagram to show an instantiation. In the figure, the 
various levels are almost lined up, though this is not necessary. 


The ARPA protocols in the figure do not necessarily fit the pigeon- 
holes offered to them by the ISORM. The ARPA architecture exam- 
ple also contains multiplexing and splitting, which are not repre- 
sented in the ISORM diagram, since the latter is concerned only 
with levels. In fact, the ISORM is abstract to the point that it does 
not leave room to show that it can have different protocols at the 
same level without violating the existing building code and style of 
its diagrams. 
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The ISORM diagram arranges the levels in linear order. This lin- 
earity is a result of the ordering of all the layers, which is, in turn, 
based on their mapping into the rational numbers. 


The lattice in the ARPA diagram is a result of the partial order 
among protocols, which allows layers to be skipped and even al- 
lows cyclic relations. The mapping between the levels of the ARPA 
style protocols and the ISORM levels is not necessarily isomorphic. 


Conclusion 


We accept the ISORM as a great contribution for teaching about 
the underlying concepts of computer communication. On the other 
hand, we cannot accept it as a model for all seasons, as an imple- 
mentation specification to be followed to the letter in all situations. 


Note the the striking similarity between these statements: 


¢ In 1976, ISO invented the ISORM; this made computer com- 
munication much easier. . 


¢ In 1777, Lavoisier invented oxygen; this made breathing 
much easier. 


We do not attribute such statements to the OSI committee, but to 
camp followers who have misunderstood the ISORM and its sig- 
nificance. Just as Lavoisier’s invention of oxygen did not change 
breathing, the ISORM did not change the approach to communica- 
tion. At best, it helped some people understand it better. 


According to Babor and Lehrman, oxygen was first discovered by 
Joseph Priestley, who isolated it from mercuric oxide and reported 
it on August 1, 1774 [14]. In October 1774, Antoine Laurent 
Lavoisier started repeating Priestly’s experiments. After three years 
of work, Lavoisier published his report on oxygen, for which he 
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claimed eternal credit. As noted above, the similarity to the ISORM 
situation is striking. 
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Appendix: The Mystique of Seven 


Early Zoroastrianism, much influenced by the astronomical and 


astrological sciences of ancient Iran, coordinated the concept of 
the seven known planetary spheres with its belief in the heptad 
(grouping of seven) of celestial beings, the amesha spentas of Ahura 
Mazda. | 


. Spenta Mainyu (the Holy Spirit) 
. Vohu Man (Good Mind) 

. Asha (Truth) 

. Armaiti (Right Mindedness) 
Khshathra (Kingdom) 

. Haurvatat (Wholeness) 

. Ameretat (Immortality) 


NAMB WBNE 


Christianity, probably influenced by the angelology of such Jewish 
sects as the Pharisees and the Essenes as well as Hellenistic myth, 
further enhanced and developed theories and beliefs in angels and 
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demons. In the New Testament, celestial beings are grouped into 
seven ranks. | 


. Angels 

. Archangels 

. Principalities 
. Powers 

. Virtues 

. Dominions 

. Thrones 


NAMB WN HE 


St. Thomas Aquinas, and later St. Bonaventure, too, listed the seven 
deadly sins [15, 16]: 


. Pride 

. Wrath (or Anger) 

Envy 

Lust 

. Gluttony (or Intemperance) 
. Avarice (or Covetousness) 

. Sloth 


NOUR WNH 


Whether any of these sets shaped the choice of Seven is not clear. 
Of the three, the second is most likely to have influenced the ISO. 
We firmly reject any innuendo that the layers correspond to the 
seven deadly sins. 


Please note that we do not rule out secular influences, though we 
disagree with those who refer to the ISORM as the seven wonders 
of the world or the seven dwarves. 


Finally, no modern theologian is known to believe that the words of 
Jesus—“I do not say to you seven” [Matthew 18.22]—refer to the 
levels of the ISORM. Using a conservative estimate of one protocol 
layer per day, it is a small wonder that God created the world in a 
week, rest period included. 
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CHAPTER 





Transportation for 
Scientists 








Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


Note to the reader 


This chapter consists of a letter and its ensuing response, both of 
which were originally published in the magazine IEEE Network, Vol- 
ume 1 Number 4, October 1987. The central idea of this paper is 
a call for cooperation between the communication carriers and the 
internet. Today, in 2014, we are delighted to see this, in the preva- 
lence of packetized telephony and the entanglement of the Internet 
into the fabric of everyday life.-RH 
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II.8. TRANSPORTATION FOR SCIENTISTS 


N the nineteenth century, many scientists in the country studied 
I alchemy. Some of them were on the East Coast at several univer- 
sities, mainly around the Boston area, and some were in California, 
at universities around Los Angeles and San Francisco. 


All of the alchemists cooperated and interacted with each other 
through the scientific literature. This scientific communication has 
many advantages. Timeliness is not one of them. 


In order to expedite the interaction among all of these scientists the 
National Science Foundation of yester-century decided to facilitate 
easy access for these scientists to each other by providing the most 
efficient means of transportation among these centers of alchemy. 


A special railroad was designed to meet the unique requirements 
of this scientific community. Special cars were used with mechani- 
cal pencil-sharpeners near every seat, with filing space for carrying 
books and other reading material, with special areas for writing 
reports about new results and other papers, and with blackboards 
and chalk holders. 


Thanks to funds provided by the government, this system was built 
immediately. It was the state of the art in transportation for many 
years to come. Those who were privileged to use it were the subject 
of the ultimate envy by those who were not as fortunate. 


The paraphysics community was very jealous of the alchemists. In 
no time the American Paraphysics Society managed to get funds for 
an even better system for transporting their scientists all over the 
country. 


It did not take that long for other scientific communities to get their 
own transportation systems built. Each of these systems was built 
to be the state of the art and was optimized for its own specific user 
group. 
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Needless to say that no two of these systems were compatible, since 
each was designed for users from a different scientific discipline. It 
turned out that the two systems that proved to be the most compati- 
ble with each other were that of the alchemists and that of the prac- 
titioners of Artificial Intelligence. This compatibility, manifested in 
a track gauge difference of only a few inches, was traced to the 
similarities in the methodologies of these two important scientific 
disciplines. 


Not all systems served all campuses. This presented a slight prob- 
lem for those who wanted to visit members of other communities. 
Through innovation, however, the scientists found ways to expand 
the range of their systems. For example, even though no single sys- 
tem served both Harvard and MIT, scientists could easily commute 
between these two campuses by changing trains in stations that are 
on both systems—such as the University of West Covina. 


No wonder the scientific community was so content with its 
achievements in the area of transportation. An interesting obser- 
vation was made independently on the various systems. Each of 
the trains had the traditionally few first; more second; and many 
third-class cars. However, after many years of use, it was discov- 
ered that no second- or third-class car was ever used, and that all 
the scientists used only the first-class cars, even when they were 
overcrowded above capacity, and most passengers had to travel 
standing up. Rumors are that this strong preference is due to the 
fact that their parent foundation had always issued them first-class 
tickets regardless of capacity limitations. 


Nowadays, in the late nineteen-eighties, the endowment for oper- 
ating these systems is about to be totally depleted. Unless some 
action is taken soon by the National Science Foundation of today, 
these marvelous systems for the transportation of scientists may © 
become extinct. 
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The users of these systems were eager to help in solving this prob- 
lem. Not without reservation, they even agreed to consider the 
concept of designing a single system for all the scientists, regard- 
less of their domain of specialization. 


Four interesting alternatives were proposed: 


(A) Asking the government to allocate funds for the continuous 
operation and evolution of the existing system; or 


(B) Asking the government to allocate funds to build a new sys- 
tem for transporting scientists all over the country; or 


(C) Using the commercially available transportation networks 
and infrastructure (aircraft, roads and cars, and even rail- 
roads); or 


(D) Some researchers, led by Virfon Cent, proposed a variation: 
charter flights that utilize the advanced technology that the 
airlines offer, coupled with close attention to the special 
needs of the user community. 


Except for a very few, no one found alternative (A) to be attractive. 
It became obvious that trains that were designed circa-1850 are 
significantly slower than modern cars and trains, not to mention 
the modern aircraft of the 1980s. 


Alternative (B) offered the best of the custom-designed old system 
combined with modern transportation technology. All there was to 
do was to redesign 747s and Concordes to meet the exact needs of 
the scientific commuters, and to pave runways on all the campuses. 
No one could find any fault in such a plan. However, in order to 
save the extra expense (in money and time) of redesigning the in- 
terior of the 747s, it was suggested to carry the old train cars inside 
the upgraded 747s, hence achieving instant compatibility with the 
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specific requirements of the scientists (blackboard, chalk holders, 
etc). | 


Alternative (C) was found to lack any glory and not to have any 
real advantages. It would require scientists first to find out how to 
interface with the various airlines, to resolve scheduling and ticket- 
ing, then to take the extra effort of traveling from their universities 
to some public airport, and then upon landing, traveling from some 
airport to the actual destination on the remote campus. 


To add insult to injury, under alternative (C) the entire trip may 
have to be shared with the general public, without the special ben- 
efits that the old system offered, such as the blackboards and the 
chalk holders. 


The straw that broke the camel’s back was the petty insistence of 
the airlines to charge for each ticket a different price depending 
on the distance traveled and the type of service. This really of- 
fended those who were used to the old system of first class services 
anywhere throughout the country for a single price, paid directly 
by the parent foundation without any involvement of the travelers 
who had more important issues to think about. 


Those who proposed (C) retracted it as soon as they noticed the 
cool reception it got. 


The proponents of (D) pointed out that it took advantage of the 
new transportation technologies without forcing scientists to min- 
gle with the general public, while being able to customize the Con- 
cordes and the 747’s to the specific requirements of the users. These 
proponents are still working on budgeting and scheduling details 
of their plan, as it may appear that these considerations may have 
some economic impact. A poll of the users showed an overwhelm- 
ing approval of having charter flights that are coupled with guar- 
anteed schedule, regardless of the number of passengers that show 
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up at the gate without any reservation—an attribute that made the 
Eastern Shuttle famous. 


As soon as the analysis of (D) is completed, this alternative will be 
seriously considered. 


Since neither (A) nor (C) has the required level of glory and so- 
phistication, the Foundation is most likely to pursue alternative (B) 
by acquiring and upgrading an all new Concorde and 747 fleet and 
building airports on all campuses. 





A response: Communication for Scientists 


Danny Cohen | 
USC Information Sciences Institute 
Marina Del Rey, California 90292 USA 


In spite of what my dear friend and colleague Prof. Finnegan re- 
ports, in his article “Transportation for Scientists,” the reality on 
this planet makes alternative (C) to be the most reasonable ap- 
proach. | 


The carriers have the best infrastructure for digital communication, 


and they keep updating it at a pace that no one else can financially 


afford. They know all that there is to know about switching of 
multi-megabit/sec links, from 11, to 13, and beyond (using fibers, 
etc.). They have the facilities in place and they keep expanding 
them. Not only do they know about switching, they also know 
about access control, billing, and economic reality. 
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Our plan for getting a “free ride” on their facilities (e.g., free cross- 
country fiber) is based on their putting in place facilities in quanti- 
ties that exceed their own present requirements—surely we do not 
believe that they will lay down fiber just for us, do we? Hence, that 
free fiber would not be a unique capability, it would be a capability 
that will be a part of their own infrastructure anyhow, and might 
not be available once their requirements grow. 


The only real solution, analogous to alternative (C), is to learn to 
use their system properly by using their channels and by interacting 
with their switching, and making the best use of it. 


Fortunately, their system is designed for handling many thousands 
of switching nodes (such as COs). Hence installing smart switches 
on our grounds is technically feasible, just as expanding the airline 
services to new cities is feasible, and as it is done when the volume 
of traffic (that is, the economics) justifies it. 


Unfortunately, we cannot just issue a P/O to the carriers and expect 
them to deliver exactly what we want, or even something very close 
to it. I realize that they do not have the right services tariffed for 
us. | 


The question is: how can we convince/lure/help the carriers to of- 
fer us the kind(s) of service that we want for our high performance 
computer communication? 


If we work together with the carriers we should be able to convince 
them to offer what we really need. Once they are ready to do so, 
the FCC will be more than happy, I bet, to approve those tariffs. 
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Ethics in the 
Pursuit of Ethics 





Danny Cohen 
USC Information Sciences Institute 
Marina Del Rey, California 90292 USA 


Note to the reader 


This following is reprinted from Ethical Issues Associated with 
Scientific and Technological Research for the Military, Volume 
577 of the Annals of the New York Academy of Sciences, December 
29, 1989. It is one of Danny’s very few serious essays.-RH 
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Introduction 


ee grateful to the New York Academy of Sciences and Polytechnic 
University for inviting me to participate in this forum. I appre- 
ciate the opportunity to present my thoughts here. 


I feel that having been myself a subject of investigation by the Office 
of Government Ethics (OGE), I have a valuable perspective on the 
subject. Incidentally, the investigation that was ordered by a con- 
gressional committee finally cleared me of any wrongdoing, but I 
do not want to discuss my case here, since it is not of general inter- 
est. However, the process itself is. 


I apologize for using personal experience for some examples. Using 
personal experience is new to me. I never practice it in the papers 
and talks that I usually give, typically on computing and commu- 
nications systems. Even if I am not fully qualified to discuss the 
subject, at least I have firsthand knowledge about it. 


Outline 


This article touches first the question of what is ethics, and suggests 
that its main guardians are Congress and public opinion, through 
the media. 


The article starts with an example of unethical conduct. This con- 
duct, recently started in the government, is tolerated and consid- 
ered acceptable because it is done in the name of ethics. 


I argue that it is difficult to make objective ethical judgments, not 
because ethics is in the eye of the beholder, but because often what 
counts is not what is done, but who does it. For example, actions 
that are illegal and unethical when performed by some, are both 
legal and ethical when performed by others. 
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Congress’s approach to ethics is not necessarily the same as that of 
public opinion and the media. An actual example is used to make 
this point. 


Two different judgment systems are described: the court system 
and the congressional investigation system. These two systems are 
discussed and compared. Ethical pitfalls in the process are pointed 
out. These pitfalls, which are accepted when encountered in the 
pursuit of ethics, are amplified by the eagerness of the media to 
publish good stories. 


This article concludes with two suggestions to reduce some of the 
unethical by-products that may accompany the pursuit of ethics. 


What is Ethics? 


After consulting a few dictionaries, I concluded that ethics is com- 
pliance with a set of principles, accepted with or without being 
legislated. Under ethics, we expect compliance with a wider set of 
laws than that covered by legislation. 


One can infer from this that whatever is illegal, meaning not within 
the laws of conduct, is also unethical. The opposite, however, is not 
necessarily so; that is, not all legal actions are also ethical. 


It seems that often ethics is in the eye of the beholder. 


The executive branch, through its Department of Justice, guards 
compliance with the legislated laws. But who ensures compliance 
with ethics? More particularly, who ensures compliance by the ex- 
ecutive branch? 


There are two guardians of ethics in matters related to the govern- 
ment. One is the OGE and the other is Congress, which through its 
many committees uses the process of congressional investigation. 
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Because Congress is a guardian of ethics, it is also in a position to 
define what is ethical. : 


This article, in its discussion of the ethics of the process used to 
pursue ethics, raises several questions: Should the process used to 
pursue ethics also comply with the accepted ethics? Or is it above 
that? If it is not, who should guarantee that it is indeed conducted 
in an ethical manner? 


The SGE Story 


The following is an example of what I consider to be unethical con- 
duct. This conduct, which recently began to be demonstrated by 
the government, is tolerated and considered acceptable because it 
is done in the name of ethics. All the details—the names, the sub- 
ject area, and the government agency—have been changed to pro- 
tect the guilty. The details are fictitious, but the essence of the story 
is true. It is a story about a situation that has occurred to several 
other people (but not to me!). 


Dr. Smith is a world-renowned authority on metal coatings, partic- 
ularly those used under water, and has directed a laboratory of a 
large corporation for over twenty years. He has recently succeeded 
in developing a special coating that could practically convert all the 
Navy's vessels into stealth platforms. After his invention is men- 
tioned in the scientific literature, he is invited to attend a meeting 
of the Navy’s Advanced Technology Panel, a request with which he 
is delighted to comply. 


Three months after this meeting, Dr. Smith receives a letter from 
the Navy, thanking him for his participation. The letter also informs 
him, for the first time, that during the panel’s meeting he should 
have been construed as a Special Government Employee (SGE), 
and therefore neither he, nor the laboratory he directs, nor any 
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part of the corporation for which he works may seek any funding 
from the Navy for the next couple of years. 


This is practically a kiss of death to Dr. Smith’s laboratory. 


The government’s failure to mention anything about SGE status and 
its consequences before the meeting has no bearing on the case. In 
private, but never on the record, some government functionaries 
acknowledge that this was probably a slight oversight on the gov- 
ernment’s part, and in retrospect they can see why Dr. Smith is a 
little bitter about the whole experience. 


This retroactive change of rules by the government is, in my opin- 
ion, both unfair and unethical. If it had been a retroactive change 
of anything else—an employee’s salary, for example—this conduct 
would have been universally considered unacceptable. But because 
the change of rules with respect to SGE status was done in the name 
of ethics, it was considered acceptable by the government agency. 
No experienced government employee nowadays would dare try 
to correct this wrong, especially after consulting his department’s 
legal counsel. 


Is Ethics in the Eye of the Beholder? 


Judging what is ethical is not simple. Laymen may err in consid- 
ering particular situations. Consider a hypothetical example: the 
Army, needing trucks, sends a young officer to the Oshkosh Truck 
Corporation to examine its products. Suppose, further, that during 
the visit his hosts serve breakfast, and that the officer does not pay 
for his share of the breakfast. 


Is this legal? Ethical? 
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The correct answer is that this is neither legal nor ethical. In fact, 
this is a clear violation of both Department of Defense Directive 
5500.7 (Standards of Conduct) and the law. 


Consider another example: the Army, needing trucks, requests 
Congress (through the House Armed Services Committee) to ap- 
prove the procurement of a certain number of trucks. Suppose that 
on the day when the committee meets to discuss this request, six 
members of that committee attend a breakfast given by the Oshkosh 
Truck Corporation, and not only do they not pay for that break- 
fast, but each of them is paid $2,000 for attending it, and suppose 
further that these members later on the same day pass a measure 
forcing the army to buy 500 more Oshkosh trucks than it needs. 


Is this legal? Ethical? 


The correct answer is that this is legal. But is it ethical? Some 
congressmen consider it ethical, and some do not. No laws or regu- 
lations are broken by this mere coincidental sequence of events. To 
the contrary, this is the norm for some. 


Neither example is acceptable by public opinion, by the media, and 
by some congressmen. As an institution, however, Congress accepts 
the second example as ethical, and not the first. 


Incidently, whereas the first example is hypothetical, the second is 
a factual description of an actual case. For example, Time reported 
on the case as follows: “Particularly questionable was a $2,000 
payment on April 1, 1987, by the Oshkosh Truck Corp. to each 
of six House Armed Services Committee members just for coming 
to breakfast. A few hours later, an Armed Services subcommit- 
tee passed a measure to force the Army to buy 500 more Oshkosh 
trucks than it needs. Coincidence, says Oshkosh” [1]. More details 
are available from the New York Times, the Washington Post, the Los 
Angeles Times, and other sources [2-4]. If this story is not true then 
I sincerely apologize to everyone involved. 
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In summary, the real question is not whether it is ethical for any 
of the government’s officials to take money from contractors who 
directly depend on decisions made by these officials. The real ques- 
tion is which of these officials may take money, because it is illegal 
for some, but acceptable for those who are themselves in charge of 
guarding ethics. 


Given the legality of such payments, it is no wonder that so many 
congressional committees involve themselves in procurement for 
the Department of Defense. According to a recent count, “29 com- 
mittees and 55 subcommittees may oversee defense activities” [5]. 
This year, according to the House Armed Services Committee, the 
senate/House conference on the National Defense Authorization 
Act for fiscal year 1989 “was the most crowded yet for a defense 
bill” [6]. The Senate Armed Services Committee was joined by 
98 conferees from the House, including 36 members of the House 
Armed Services Committee, and 62 members of other House com- 
mittees, some with unclear charters regarding defense acquisition, 
such as the House Education and Labor Committee, the House En- 
ergy and Commerce Committee, the House Merchant Marine Com- 
mittee, and the House Post Office and Civil Service Committee. 


The Two Judgment Systems 


There are two distinct judgment systems in the country: the court 
system and the congressional investigation system. The former con- 
victs or clears the defendants; the latter, through public opinion and 
the media, “lynches” its victims. The courts are bound by rules of 
evidence, by the presumption of innocence until guilt is proved, 
and by similar technicalities. The congressional investigation sys- 
tem does not suffer from such handicaps. In courts, defendants are 
told what they are accused of, have access to the indictment, the 
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right to defend themselves, and even the right to select their own 
witnesses. Not so in the other system. 


The constitution defines the three branches of government and 
their prerogatives. The executive branch prosecutes and the judi- 
cial branch judges. Both branches participate in the court system of 
judgment. The legislative branch, or Congress, on the other hand, 
is free to use the other judgment system, the one based on pub- 
lic opinion and the media. In this system, Congress plays both the 
prosecutor and the judge. 


In the congressional process, the rules of evidence have no role. 
Typically, there is the presumption of guilt until innocence is 
proven—to say the least. 


We usually refer to McCarthyism when we wish to describe those 
instances in which bad congressmen (that is, congressmen with 
whom we disagree) use this process against good people (that is, 
people with whom we do agree). McCarthyism, in its full pejo- 
rative sense, is typified by men and women of zeal who do not 
scruple to advance their own (unworthy) causes by carrying out 
widely publicized and indiscriminate personal attacks. These men 
and women use means that are justified—according to their own 
narrow convictions—by the ends they seek. 


But how about when good congressmen use the very same process 
against bad people? Is it ethical then? Do good causes justify all 
means against people of different political persuasions than ours? 


McCarthyism is a bad process, regardless of its political direction. It 
cannot be bad only when applied against those whose opinions we 
accept, and perfectly acceptable when applied against those with 
whom we do not politically agree. It is a bad process, in either 
direction. The Supreme Court Justice Louis D. Brandeis wrote in 
1928: “The greatest dangers to liberty lurk in insidious encroach- 
ment by men of zeal, well-meaning, but without understanding.” 
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Let me give an example of how the congressional investigation pro- 
cess does not adhere to the constitutional rights guaranteed under 
the Bill of Rights. I apologize again for using personal experience. 
The staff of the congressional committee that investigated me knew 
beforehand that I would be personally attacked in the hearing. Un- 
like a court of law, the congressional prosecutors/judges review in 
advance all the evidence that will be presented during the “trial.” 
In addition, they tightly control what is presented, in a manner that 
may allow only one side of the story to be presented. Under this 
procedure, those accused are not given the opportunity to do any- 
thing equivalent to calling witnesses for the defense. Needless to 
say, I was not offered the opportunity to defend myself. 


As a result of what was allegedly uncovered in the hearing, the 
committee asked the OGE to investigate me and two other people, 
and directed the OGE to address three particular charges. In a style 
typical to this process, the letter to the OGE (which was like an 
indictment) was made available to the press but not to those under 
investigation. Incidently, it took nearly five months for the OGE to 
clear us of these charges. 


One of the limitations of the judicial process, as exercised by the 
courts, is that the indictment precedes the trial, which in turn pre- 
cedes the verdict. The congressional/media process does not seem 
to suffer from this limitation. It is quite possible in this system for 
the press to publish in the morning what will occur in the afternoon 
hearing, who will testify to what effect, and most important, what 
conclusions the committee will reach, all based on information pro- 
vided before the hearing. Time permitting, the defendants may, or 
may not, be informed of the charges, but most likely will never be 
given the opportunity to defend themselves. Hence, verdict first, 
trial later, with indictment that may never be posted. Somehow 
the congressional process reminds me of the immortal words of 
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the Queen in Alice in Wonderland: “Sentence first—verdict after- 
wards.” 


This never occurs in courts. Judges do not provide the sentence 
and the verdict before the end of the trial, and they never use the 
technique of talking to the press “on condition of anonymity.” 


The Sixth Amendment guarantees the defendant’s right “to be in- 
formed of the nature and cause of the accusation; to be confronted 
with the witnesses against him; to have compulsory process for ob- 
taining witnesses in his favor.” This holds only in courts of law, not 
in congressional investigations nor in the media. Ina congressional 
investigation one may be found guilty without being told the nature 
of the accusation, and without being given the opportunity to de- 
fend oneself. In this process, the “prosecution” may bring forward 
any witness that might serve its cause. The “defense,” however, 1s 
unable to bring forward any witnesses, and thus can hardly be said 
to exist. In addition, staffers routinely leak accusations against peo- 
ple, mostly of opposite political affiliations, while hiding behind the 
sacred condition of anonymity protected by the First Amendment, 
but ignoring the spirit of the Sixth Amendment, which is supposed 
to guarantee fundamental fairness in the process. 


No wonder that the two senators from Maine, each of whom is from 
a different side of the aisle, classify “congressional investigation” as 
an oxymoron [7]. The Honorable William S. Cohen and the Honor- 
able George J. Mitchell, the majority leader in the 101st Congress, 
have written that “in a court of law, the prosecutor and judge have 
different functions. A congressional committee is trapped in the 
unattractive dual role of prosecutor and judge” [8]. This dual role, 
unattractive to honest people, is extremely dangerous in the wrong 
hands, as proved by the Gentleman from Wisconsin, Joseph R. Mc- 
Carthy. 


The rules that allow for congressional investigations probably 
should not be changed. They come with the territory defined by 
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the separation of powers. We can only wish that this separation 
would be implemented more literally, or as meant by those who 
conceived of this separation in the first place. The system is basi- 
cally good. Unfortunately, it is occasionally abused by some in a 
position to do so. 


The abuses of the system one finds in congressional investigations 
are amplified by the eagerness of the media. A story is always news- 
worthy when someone is accused of illegal or unethical conduct. 
The fact that someone is not guilty is typically not newsworthy. 


- The same kind of abuse is not a monopoly of Congress. Being “un- 
der investigation” by the Department of Justice (DOJ) is also a pre- 
carious situation. It is reported by the media because it is news. 
If evidence is found to support the allegations, the case will be 
brought to court and reported in the media. 


But what if there is no case? What if it becomes clear to the DOJ 
that the allegations are personally or politically motivated and lack 
any factual basis? The DOJ is not in the habit of issuing statements 
clearing people of wrongdoing. The best one can hope for is that 
the DOJ, in response to specific requests, will issue a statement 
such as “At this point in time there is insufficient evidence to bring 
the case to court.” Hardly a closing of the investigation. Hardly a 
clearing of one’s name. Hence, if there is no case, the investigation 
is typically an indefinite process, with no official end, ever. 


Because an investigation may be kept open indefinitely, and be- 
cause at least 99 out of 100 lawyers would advise against making 
public statements, a person under investigation may never be able 
to present his side of the story by talking to the media. To make 
things worse, disappointed reporters routinely make a “no com- 
ment on advice of my counsel” to read like an admission of guilt. 


This, too, should not be changed. It comes with the territory of the 
freedom of the press. We can only wish that information would be 
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conveyed to the public in a more responsible and fair manner. The 
system is basically good. Unfortunately, it is occasionally abused by 
some in a position to do so. 


About 20% of those who are accused and brought to the vari- 
ous U.S. District Courts in criminal cases are acquitted, and have 
their reputations cleared (in the year ending June 30, 1986, out of 
50,040 defendants in criminal cases, 9,300 were either acquitted, 
by jury or court, or had their cases dismissed [9]). What percent- 
age of those accused through the process of congressional investi- 
gation get the equivalent of acquittals and having their reputations 
cleared? Given that the budget of the DOJ is so much larger than 
that of most congressional investigations, and that the DOJ, un- 
like Congress, employs professional investigators (including agents 
of the FBI) and professional prosecutors, we should assume that 
the percentage of successful prosecutions in the judicial process is 
higher than that in the congressional process. I cannot recall, how- 
ever, a congressional committee issuing a statement clearing any- 
one mistakenly accused of any wrongdoing. Because congressional 
investigations combine the roles of prosecutor and judge, I dare 
suggest that they have a moral and an ethical obligation to issue 
statements that would be equivalent to the acquittals granted by 
the courts, 


Suggestions for Reform 


I have two suggestions, motivated both by my own experience and 
by my reactions to similar experiences others have had!. The first, 


1For a dramatic treatment of trial by media, see Kurt Ludke’s Absence 
of Malice. Kerry Stewart has adapted the screenplay into a book, with the 
same title, published by Ballantine in 1982. 
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which is for the government, addresses the problem that investiga- 
tions may last forever, without a cause. The second, which is for 
the media, is about parity in reporting on investigations. 


1. Time limits for investigations 


I suggest that any investigation, by any branch of government (leg- 
islative or executive), should have a defined time limit. Beyond 
this limit, an investigation may be extended by a judge if cause 
is shown. Otherwise, either a case must be brought to court or a 
statement issued clearing the investigated person. If new evidence 
is discovered, an investigation may be reopened at any time, with a 
new time limit. The purpose of this suggestion is to make sure that 
no one is kept in the precarious state of being under investigation 
forever. This is most important for investigations that have been 
reported in the media, either through open statements or through 
leaks. 


2. Parity in reporting 


I do not believe that the media should be told how to report any- 
thing, including investigations, whether conducted by the DOJ or 
by Congress. Any news organization that reports any accusations, 
however, has a moral and an ethical obligation to report also the 
clearing of these accusations, in the same conspicuous manner as 
the original report about the accusations was made*. The same 
should also hold for indictments and acquittals (including case dis- 
missals, for any reason), and for the opening and closing of inves- 
tigations. 


“Any medium (for example, a newspaper, a magazine, or a televi- 
sion station) that does not report an accusation is under no obligation— 
according to this suggestion—to report any subsequent acquittal or dis- 
missal. 
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Experience proves that this moral and ethical obligation is not gen- 
erally observed, probably because stories about acquittals sell fewer 
newspapers than stories about accusations. Therefore, I suggest 
that this should be a legal obligation, whether the media find ac- 
quittals newsworthy or not, and whether the media would expect 
acquittals to be of interest to their readers or not. This is not any 
infringement on the freedom of the press, or a form of censorship. 
It is just a call for fair play, similar to the equal time requirement. 


Conclusion 


The process of pursuing ethics should not victimize anyone, includ- 
ing those holding opinions and beliefs that are different from our 
own. Victimizing anyone would not be ethical, even when done in 
the name of ethics. 


When James F. Beggs was the acting director of the National Aero- 
nautics and Space Administration (NASA), he was accused of de- 
fense contract fraud that had occurred while he was working, ear- 
lier, for General Dynamics. The charges, which were made not long 
after the Challenger accident, received extensive coverage by the 
media. The media all but ignored his case, however, when he was 
subsequently cleared of these charges. Although the Attorney Gen- 
eral later took the extremely rare action of issuing a formal apology, 
and although this apology did receive press coverage, Mr. Beggs 
can hardly be said to have been treated fairly [10,11]. To para- 
phrase Mrs. Beggs: When you are indicted it is on the front page, 
but when you are cleared it is in the obituaries, if at all. 


This happens frequently. It is legal, but it is not ethical, and it 
should be changed. 
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Ill.1. LOCAL TRANSPORTATION IN SURFCOVE 


The woodworkers of Surfcove acquire raw material from metropoli- 
tan Oceanview, bring it to their shops, process it, and return the 
added-value goods to the markets of the big city. 


Raw material is trucked into the central Surfcove depot. Many 
years ago, the woodworkers drove their station wagons and vans 
to the depot. There they unloaded finished goods for export and 
loaded new raw material for producing more goods. 


As Surfcove woodworking flourished and the amount of raw ma- 
terials and finished goods increased, its transportation needs also 
grew. Finally, all the woodworkers got together and installed their 
own local transportation system. It was a fast, efficient train, run- 
ning on gleaming tracks leading to all the local woodshops. 


The train was conceived as a means to distribute raw material from 
the truck depot to the workshops, and return finished goods to the 
truck depot for subsequent shipment to the metropolis. 


In practice, it became something else. Intershop delivery was so 
good that each shop began to specialize, some in cutting wood, 
some in elaborate invisible joints, some in gluing, some in finish- 
ing and painting, and so on. The train system became the main 
instrument for moving partially completed goods through a series 
of specialized shops, assembly-line fashion. Before long, this intra- 
town system was hauling more cargo and making more runs than 
the inter-town general transportation system connecting Surfcove 
and Oceanview. It even took on some secondary chores like local 
mail distribution. 


The intra-town, inter-shop transportation system contributed much 
to the overall efficiency of the Surfeove woodworking industry. 
With time and experience, the woodworkers’ local train became 
better organized. All the cars had the same dimensions, and cargo 
was always shipped in containers of the same size. 
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Standardization made the entire service even faster because stan- 
dard equipment was used for handling the cars and containers. It 
offset the slight inefficiency of using an entire container for trans- 
porting a small object. 


One bright morning, an engineer on the staff of the Surfcove Roads 
Department, or SRD, made an interesting observation. The wood- 
workers of Surfcove were not the only industrial community oper- 
ating an efficient local transportation system. So were the black- 
smiths. 


As long as the blacksmiths and the woodworkers lived in different 
parts of town—the Ironville and the Woodville neighborhoods—the 
two train systems remained efficient and did not conflict. However, 
the geographic boundaries were fading, as young craftsmen set up 
shops away from the traditional neighborhoods. 


Both the carpenters and the blacksmiths welcomed the young 
blood. Both communities were determined to spare no effort to 
integrate the new generation. The woodworkers decided to extend 
their tracks to serve all newcomers, wherever they lived. So did the 
blacksmiths. 


The only problem was that SRD could not find enough space for 
both extended track systems. In addition, industrial parks with both 
woodworkers and blacksmiths did not have the space for installa- 
tion of two different train stations. (This could have been solved if 
swimming pools were sacrificed, but no one dared mention this.) 


SRD could not solve the problem, but a bright mayor came up 
with an ingenious idea: hire a consultant, the legendary Prof. J. 
Finnegan of the University of Oceanview. 


It took only a few months for the consultant to submit a re- 
port, which was immediately and unanimously adopted. It rec- 
ommended a unified train system for both industries. Only a true 
genius could suggest such a simple, yet effective, solution. 
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Encouraged by initial support, SRD built a few bridges between 
the two systems. Upon the completion of these bridges, all the old 
trains would be able to deliver cargo to any destination within the 
town. 


Many sailboats ply the river that winds between the Woodville and 
the Ironville neighborhoods. Sailboats have tall masts, so SRD built 
only drawbridges across the river. The carpenters built their halves 
of all the bridges; the blacksmiths did likewise. 


The entire community helped. So did the Heavens. Not a single 
storm hit town during the happy construction period. The Surfcove 
Train Unification Project was probably the only project in the recent 
history of public works to exceed neither budget nor schedule. 


Painters worked day and night marking the engines and all cars on 
both sides of the river with the logo of the Surfcove Unified Train 
System. All engines and all cars were to run throughout the entire 
system, on both sides of the river. 


On a beautiful sunny morning, the Golden Spike ceremony took 
place. All the town residents took their places on bleachers, es- 
pecially constructed for the occasion and paid for with the project 
budget surplus. After the mayor’s speech, the high school march- 
ing bands awakened the crowd; later the cheerleaders got its un- 
divided attention. Then, as everyone excitedly watched, the first 
train started crossing the bridge from Woodville to Ironville carry- 
ing furniture across the river. The happy engineer sang old country 
songs over the PA system as the train passed the bleachers. 


What exactly happened next is a bit unclear. According to the re- 
port printed the next day in the Oceanview Gazette, the first half of 
the trip across the bridge was uneventful; the excitement began as 
the woodworkers’ engine hit the blacksmiths’ track. At that point, 
according to the official testimony of the engineer, “all hell broke 
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loose.” It seems that the tracks on the Ironville side were of a dif- 
ferent gauge. The effect of such a discrepancy on the mechanical 
stability of a train is obvious to students of physics. The embar- 
rassed engineer swam to shore and delivered his first-hand opinion 
of the situation. The editors of the Oceanview Gazette found his 
words newsworthy, but not fit to print. 


It is safe to assume that he criticized certain details of the project. It 
was later learned that he proposed use of one trackwidth through- 
out the system. After long discussions, the city fathers accepted his 
proposal and endorsed the concept of unified trackwidth. 


Both sides immediately accepted the compromise. The woodwork- 
ers had some spare track and offered it to SRD, for installation in 
Ironville. Meanwhile, the blacksmiths also discovered some unused 
track in their possession and offered it for installation in Woodville. 


Both sides accepted the unification concept, but thought the most 
logical way to implement it was to make the other group switch. 


A bit of diplomacy can go long way in convincing camps to change 
their own standards, especially when coupled with certain high 
pressure tactics too distasteful to be described in this report. After 
long negotiations, one gauge was chosen as the official trackwidth 
of the unified system. 


Track was replaced, bridges fixed, and the trains managed to reach 
both sides of the river with dry engineers. Woodworkers could ex- 
change cargo with other woodworkers, regardless of location. The 
blacksmiths enjoyed a similar capability. 


One day some woodworkers decided to buy some tools from the 
blacksmiths. This created, for the first time, the need to deliver 
cargo originating at a blacksmith site to a carpenter site. 


The transport of the goods went without a hitch...almost. The 
cargo was put into a container, and the container into a car—a car 
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whose “Surfcove Blacksmiths RR” logo had recently been painted 
over with the bright colors of the Surfcove Unified Train System. It 
was hitched to a former Woodville Rail Transit train. 


The post-accident analysis revealed that Woodville trains always 
placed the engine before the cars, pulling them along; whereas in 
Ironville the engine pushed the cars from the rear of the train. For 
safety the erstwhile Woodville cars were designed to unlock their 
wheels only when pulled—that is, when tension was applied to 
their links. Ironville cars unlocked their wheels only when they 
were pushed—that is, when pressure was applied to their links. 


The embarrassed city fathers took a closer look at the entire system. 
Prof. J. Finnegan was called in again. 


His report identified several problem areas in addition to track- 
width and pushing vs. pulling. The containers of the woodwork- 
ers’ system were too long for the blacksmiths’ system to handle; 
the blacksmiths’ system containers were too wide for the wood- 
workers’ cars. And the systems used entirely different schemes for 
addressing bills of lading. (It is enough to mention that UPCs, or 
“7zebra-codes,” were used by only one of the systems.) 


The interoperability problem turned out to be more complicated 
than just getting both systems on the same tracks. For true inter- 
operability, local handling equipment and various operating proce- 
dures had to be unified, too. 


The experience with the selection of the unified trackwidth damp- 
ened enthusiasm for unifying local handling equipment and oper- 
ating procedures. 


Prof. J. Finnegan advocated a simple solution. It called for building 
a special station to handle cross-community cargo transportation. 
In that station such cargo would be unloaded from the trains of the 
originating system, removed from the containers, and repackaged 
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(“re-containerized”) into the other system’s containers for delivery 
by the other system to its final destination. This station would also 
provide the required paperwork (addresses, etc.) in the format 
appropriate to the destination system. 


This station is not expected to accelerate service, but no better so- 
lution is available. (Experiments with procedures for adapting con- 
tainers to fit alien cars have proven such procedures to be more 
cumbersome than expected.) 


The city of Surfcove is looking for fast solutions that are easy to im- 
plement, cost little Gf anything), and require absolutely no change 
of any existing procedures or local equipment. 


Expert advice on this subject should be directed to the author, who 
would appreciate detailed implementation plans and descriptions 
of previous success in other environments. 
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CHAPTER 





Standards for the 
Transportation in 
Surfcove 





Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


[oes Mr. Lemuel Phinque has reported in the Oceanview 
Register on severe problems afflicting the Surfcove community 


transportation system!. 


That paper ended with the plea for all informed parties to lend a 
hand in the search for a solution. I am pleased to report that this 
plea did not remain unanswered. 


Help came from various “most prestigious” forums. 





'This report is reproduced, with permission, as the previous chapter in 
this book.—Ed. 





III.2. TRANSPORTATION STANDARDS 


The National Academies in Washington were the first to offer 
help. An authorized representative flew to Surfcove and person- 
ally promised to set up a Transportation Protocol Panel of experts. 
He envisioned that after a year of briefings and trips (none of which 
will bring them close to Surfcove), they will be able to provide Surf- 
cove with some forceful ambiguous recommendations. 


He expected, from past experience, that this panel would consist 
of many representatives of industry and academia. The industri- 
alists (who typically claim they are planning to solve such prob- 
lems throughout the world but who have found it advantageous up 
to now to avoid standards) would recommend bold, unproven ac- 
tions. This would put the merchants of Surfcove in the forefront of 
transportation compatibility. 


The starry-eyed academicians (who have been addressing this prob- 
lem for the past fifteen years in TRANSPONET) would urge pru- 
dence, in large part because of the sentimental feeling they have 
for the role they played in helping various towns to standardize on 
the clearly imperfect rail and gateway approaches which are in use 
today. 


Written assurances were given that such a panel would be neither 
squeamish nor timid in its recommendations. Furthermore, it was 
also assured that the panel would disband immediately after issu- 
ing its report and its members would not feel ego-bound by the 
successes that are sure to follow. The city of Surfcove was relieved 
to learn that the panel was not scheduled to meet often and there- 
fore would not need much time to be educated. This would allow 
the panel to rapidly jump to conclusions without being hindered by 
factual details. 


This was an offer which Surfcove could not refuse. 


More offers followed. 
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The Institute of Rail Road Regulators (IRRR), the International Rail- 
road Organization (IRO) and the National Bureau of Standards 
(NBS) spared no effort to address this important problem. 


The IRRR immediately nominated a top level committee with rep- 
resentatives of all the industrial organizations with experience in 
the subject matter. Most of the members had very rich future- 
experiences regarding local transportation while only a few had 
any past-experience. 


The committee, known as IRRR-208, has earned the admiration 
of the entire technical world for the speed in which its members 
learned about the subject. People who could not spell “transporta- 
tion” found themselves within a few months in position to make 
crucial technical decisions on the subject, and they did. 


The task of the committee was not easy. The members had to select 
a standard from the several proposals presented to them. Though 
this was a difficult choice, the committee did not shy away from 
it. In a bold decision, IRRR-208 decided to bite the bullet, and en- 
dorsed many alternative standards. Some industry observers were 
overheard commenting that the committee had endorsed all of the 
proposals as standards, but this was never sufficiently documented. 


Meanwhile, on the other side of the Atlantic, the European commu- 
nity, under the leadership of the IRO, has sought out the theoretical 
foundation for all transportation standards. 


After consulting its resident astrologist the IRO chose the number 
seven as the cornerstone of the concept. The resulting masterpiece 
is known as the famous IRORM: the IRO Reference Model. It is a 
mathematical heptad consisting of the following layers: 
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Level-1 describes the physical standards for the tracks, their width, 
and other important dimensions. Level-2 describes the standards 
for the linkages between various cars. Readers interested in more 
detail are encouraged to pursue the voluminous literature on the 
subject. 


In the meantime, on this side of the Ocean, NBS was attacking the 
problem, too. The best scientific minds of the bureau were assigned 
to work on the project. Without any hesitation they have developed 
yet another home-grown standard. 


Thus, the original problem of lack-of-transportation-standards be- 
came a historic bygone. It is not true that we do not have trans- 
portation standards. The opposite is true: we have MANY trans- 
portation standards. 


This is another example proving that when the technical commu- 
nity attacks a problem nothing (not even organizational and polit- 
ical boundaries) can stop it from successfully achieving the proper 
technical solution. 
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How the Planet 
Was Saved 





Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


N a recent international conference on validation of combat sim- 
I ulation (a.k.a. “wargaming”) it was announced that both the 
Combat Simulation used by NATO and the Kombat Simulation used 
by the Warsaw Pact (WP) nations were mathematically validated. 
In fact, they were proven to be equivalent to each other, except for 
the expected differences in the style of the user interfaces. 


The working group WG3 cross-validated the models used by each 
side for the performance of both its own and the opposing forces. 
This was established first by comparing NATO’s red models with the 
WP’s red models and NATO’s blue models with WP’s black models 
[WP refers to NATO as black]. These comparisons were performed 
first on a VAX, then on a CRAY, and finally in the field using various 
missile ranges around the world. The very few discrepancies that 
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were discovered in this cross-validation process were all insignifi- 
cant. 


As a result of this cross-validation, and in response to budget pres- 
sures on both sides it was proposed to move entirely to simulation- 
based warfare and to cancel all scheduled (and unscheduled) actual 
wars in the field, a move that promised some positive environmen- 
tal effects. This agreement came to be known as MBNW for “Make 
Bits, Not Wars.” 


In order to demonstrate goodwill, the NATO team agreed at the 
outset to the use of metric units, rather than feet, miles, pounds, 
and the other type of miles. In response, the WP proposed Moscow- 
time as reference. This was countered by NATO which proposed the 
use of Washington-time or GMT. Geneva-time was finally accepted 
as a compromise, and the negotiations of the exact rules of the 
treaty took off. 


Under the rules of MBNW each superpower has to pay a mere 80% 
of the actual cost of any instance of any weapon in order to include 
it in its order of battle. This would save a significant 20% of the 
defense budgets around the world, savings that could be used to 
feed the hungry and to shelter the homeless. 


At first the cost of maintaining troops was not included in the 
model, but later it was agreed that the cost of all troops should 
be computed just like any other weapon system. The issue of vari- 
ous currencies used for troops abroad added some confusion until 
it was worked out by using the exchange rates as used by the Amer- 
ican Express company, on the date of posting the unit. 


The funds collected (the 80% portion) were designated for the de- 
velopment of the simulation software, its validation, its documen- 
tation (in the languages of all the participating parties), for pur- 
chasing the computers to run the development environment and to 
perform the simulations, for the buildings required to house these 
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activities, and the salaries for all involved, managers and comput- 
ernicks. 


Preliminary estimates, based on past data, suggested that these 
funds (equaling only to 80% of the old defense budgets of all sides) 
may be insufficient to cover all these expenses, and therefore must 
be augmented by all parties to this agreement—this was approved 
by all. 


It was also agreed that each side will be allowed to use the entire fa- 
cility in order to train its command structure. It was further agreed 
that the facility will be used for that purpose on every Monday, and 
both parties will alternate in using it, starting with the WP. 


The experts representing both sides agreed, after practically no de- 
bate, that Object-Oriented techniques must be used for the simu- 
lation, and that the simulation should be performed on a multi- 
processor computer (a.k.a. “multi-computer”) passing messages 
between the participating objects. This would allow each side to 
use its own favorite computer language, such as Cobol and Ada by 
NATO, and Kobol and Katerina by WP. 


The specification of the protocols to be used in these messages was 
the last issue to be agreed upon before the MBNW treaty was to be 
ratified. The NATO representative proposed a TCP/IP-based suite of 
protocols, the only reasonable way to make the system work. The 
WP representatives countered with an ISO-based proposal. The 
NATO forces advanced their tanks to reinforce their negotiating 
team, and the WP positioned their artillery not far behind. SAC 
was put on red alert, and the WP mobilized all its reserves. Short 
range missiles with nuclear warheads were positioned by NATO to 
encounter any ISO pressure. The WP prepared its ICBMs (Inter- 
Continental Ballistic Missles) to destroy any fast moving IP-packet. 


Facing this dangerously explosive ever-mounting tension, both par- 
ties agreed (over the red phone) to call off the entire MBNW idea 
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and to terminate immediately the negotiations. This restored the 
good old MAD balance, by far safer and stabler than any engage- 
ment in TCP/IP vs. ISO arguments. This assured that the situation 
would not develop into a full-scale war, and prevented actual (non- 
simulated!) bloodshed. 


The planet we all know and love was saved. We must hope that 
such confrontations between these protocols will not occur again 
because no one can guarantee that human civilization would be 
that lucky again. | 
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Il].4. PBXES IN SURFCOVE 


Each office was free not only to buy individual phones from a mul- 
titude of vendors, but also to buy private exchanges, PBXes. 


This new freedom caused many vendors to switch to telephony; 
they flooded the market with a variety of amazing products. Some 
new PBXes offered the same old PaBell copper lines to interconnect 
with the individual phones. Some offered the same kind of indi- 
vidual wires carrying digital signals. Still others offered high-tech 
coax and fiber-optic cables. 


The Oceanview business community welcomed that variety and 
was delighted to have so many wonderful products to choose from. 


However, as time passed, some problems started to surface. 


The purchasing VP of the First National Bank of Oceanview, FNBO, 
studied all the available products to make sure that the purchased 
PBX would be the best possible buy—or that, at least, it would do 
the job required. 


Unfortunately, working on this project resulted in his nervous 
breakdown. 


The president of FNBO heard about this snag and asked the Ocean- 
view Bureau of Standards to issue a document defining what makes 
a product a bona fide PBX. 


The Bureau’s initial response was “if PaBell makes it, it’s a bona fide 
PBX.” 


This did not fool the president of FNBO, who insisted on functional 
specifications against which products should be tested. All products 
that comply with the published standard should pass such a test and 
earn the Seal of Approval from Good Phonekeeping Magazine. 


The Bureau faced a severe dilemma: how should such a document 
be written? 
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Some suggested that the PBX be specified with as many details as 
possible, ranging from the color of the cabinet, schematics of all 
components, down to the precise layout of each integrated circuit 
(“chip”) used throughout the system, and of course the code and 
micro-code for each programmable device. 


They argued that this is the only way to avoid total anarchy and 
chaos, and to guarantee the integrity of the entire system. (“If we 
do not tell them how to do it they would never figure out how to 
make a good PBX,” they were overheard saying.) 


Others—in the minority—claimed that it is enough to define the 
interface between PBXes and central offices and that customers are 
better served by having a choice between various vendors. 


Some higher-cost products may prove to be better than some lower- 
cost ones. 


Some big offices may have many types of connections to the out- 
side, such as direct lines to other parts of town, WATS lines, 
SPRINT, MCI, and so on. Smart PBXes are better at choosing 
which outside line to use for each call than PBXes using smaller 
and cheaper equipment. | 


The argument between these two camps rages on. 


Those in FNBO who cherish security pray for the former approach. 
They only like big blue computers and think that unifying PBXes 
would provide a similar security blanket. Others—especially those 
who buy computers in a variety of sizes, shapes and colors—pray 
for the latter approach. 


The proponents of the former school found a new supporter for 
their camp: Mr. Murphy, who years ago installed a great Mickey 
Mouse phone—purchased with his own emergency funds—in his 
office. When he changed jobs after many years of faithful service, 
he took his phone with him only to discover that it does not quite 
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work in the building where a fully digital PBX was installed. This 
should never occur again! What a shame! 


Mr. Murphy also discovered that the old programs (which ran on 
the computer at his former job) don’t quite run on the computer at 
his new job! What a shame! 


He is now working on an approach to guarantee that all computers 
will be made compatible, too.... 
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Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


HE Oceanview suburb of Seaview is the ideal rural community. 
ah All its many residents are scientists hard at work unlocking 
the secrets of the universe, in general, and the mysteries of life, in 
particular. All are funded by the National Super Science Agency. 


Seaview is idyllic partly because it is totally free of TV, stereos, 
drive-ins, cars, phones and other fruits of modern technology. 


Recognizing that scientists must communicate and interact, the city 
fathers instituted a public transportation system, a service that im- 
mediately proved a most important part of life in Seaview. 
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The service had a red bus, which covered the entire city of Seaview 
via a serpentine route that wound near all the houses in town and 
near the local library. 


All of its users considered the service invaluable. Whenever a sci- 
entist wanted to visit a colleague, all he had to do was step outside 
his lovely house and wait a few minutes for the bus to come. Then 
he simply waited for the bus to arrive at his destination and dis- 
embarked. (Scientists, notoriously absent-minded, often required 
several circuits around town before noticing their stop.) 


The service also supported a message interchange among all the 
town’s residents. Each had a mailbox aboard the bus, just the place 
for messages from colleagues. It became second nature for all the 
town’s people to check their mailboxes whenever they used the bus 
and to leave notes in their colleagues’ boxes. 


Similarly, general announcements, such as concert schedules, were 
posted inside the bus and thus came to everyone’s attention. 


The town operated this transportation service around the clock, 
365 days a year, to the delight of the residents. Yes, life in Seaview 
was indeed Utopian. 


Its pleasure, in fact, attracted more and more scientists. This had 
a positive effect on the quality of the work performed by the en- 
tire Seaview scientific community. The sharing of research results 
within such a first-rate group helped each scientist to do better 
work, as both an individual and a member of the community. 


Some of the more alert scientists noticed that as the population 
grew, the demand on the bus service grew, too. Service on the old 
red bus became slower and slower. 


The scientists found themselves wasting more and more time wait- 
ing for the bus, to the point that their scientific work suffered signif- 
icantly. Some approached the problem by working at night, when 
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the load on the bus was smaller and the service faster. (The social 
implications of this approach are beyond the scope of this report.) 


Other scientists minimized their own use of the bus, typically by 
assigning their graduate students all bus-related chores. Soon, the 
frustration level became unbearable. The bus-service problem was 
declared a community emergency. 


The first attempted solution was to enlarge the bus, increasing its 
capacity to carry people. Turning the old red bus into a double- 
decker had the unexpected, pleasant side-effect of making Seaview 
look like a little London. 


The increased load capacity reduced complaints from people who 
were denied boarding the red bus due to overcrowding. Still, the 
bus was slow and service was getting slower. To accelerate the bus 
service, a new engine was installed. That helped a bit, but service 
was still inadequate. 


A more radical approach was tried—another bus was bought to 
share the load. Service became twice as frequent, and the trans- 
portation problem eased somewhat. Mail distribution was slightly 
disrupted, though, and each resident had to notify his friends as to 
which bus carried his mailbox. Seaview continued to grow, service 
kept deteriorating, more buses were added. It became increasingly 
difficult to properly address mail, though printing of a white-pages 
directory helped a little. 


As the community kept growing, it became apparent that buses 
could never provide the required speed of service and that pur- 
chasing more and more buses was neither practical nor reasonable. 
Furthermore, all those buses were polluting the air, and the cost of 
running them was rising to the point that Seaview could not afford 
them. 


A motion was made before the town council: buy private cars for 
all the residents to allow anyone to go anywhere, any time, as fast 
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as he wants. The motion was seconded and carried unanimously. 
A contract was let to the lowest bidder, and the countdown toward 
the day of deployment started. Everyone was happy and confident. 


A few weeks before the scheduled inauguration of the car-in-every- 
garage era, a planning session was held. The audience was sur- 
prised, shocked and horrified when told that from now on all mem- 
bers of the community must not only learn to drive, but must also 
learn to find their way around town. In addition, they would be 
required to refuel and maintain their own cars. 


The convenience of being able to read while being driven around 
town on a bus would be lost forever. No longer could they depend 
on a bus driver to know all the routes and all the addresses. The 
simple, convenient mail system would also be lost. 


After giving a great deal of thought to the issue, the scientists 
agreed that their intellects were too valuable to waste on such 
mundane trivia as driving skills, navigation, mail delivery and auto 
maintenance. 


The town fathers considered: 


(A) Pursuing the original plan—equipping every household with 
a car—but keeping the buses running until the last scientist 
mastered all necessary driving skills; 


(B) Buying more, bigger and faster buses; and 


(C) Equipping each private car with chauffeurs. 


Alternative (C) would achieve the desired around-the-clock, year- 
round coverage by hiring five chauffeurs for each car and eliminat- 
ing the need for bus service. 


The town fathers also considered a compromise: 
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(D) Placing cars in households while maintaining an interim 
shuttle service similar to the old bus service. | 


Under this plan, those who could not (or did not care to) master the 
art of driving would be comfortably driven. They would not have to 
master the art of navigation, or worry about fuel, maintenance, and 
the like. Plan (D) assumes that everyone eventually would learn to 
handle a car and that the shuttle service would not have to run for 
ever. 


What is Seaview to do?? 





Meanwhile, on the other side of Oceanview, in the beautiful sub- 
urb of Harborview, a similar development was taking place. Har- 
borview, like Seaview, decided to move into the brave new a-car- 
in-every garage world. Unlike Seaviewers, the Harborviewers were 
not afraid of driving. On the contrary, they were eager to have their 
own cars and all the pleasures they would bring, such as navigation, 
fueling and maintenance. 


The Harborview city council decided that everyone should have the 
same kind of car, to reduce maintenance cost, training, spares, and 
other problems. 


At the town meeting convened for the purpose of settling on a 
common car, the young at heart insisted on sports cars, preferably 
convertibles. The family-oriented called for long station wagons 
for hauling groceries and carpooling kids to ballet class. Cries for 
economy cars were heard as well, amid demands for luxury mod- 
els. From the fringes of the crowd came shouts for dune buggies, 
jeeps, vans, motorcycles, trucks, and dirt-bikes. 
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A compromise was reached: The town fathers would issue an RFQ 
for a low-cost, highly economical, fast, strong, roomy-inside-but- 
small-outside, fuel efficient, four-wheel-drive vehicle, custom de- 
signed specifically for maximum passenger convenience and for 
cargo hauling, and optimized for both highway and off-road driv- 
ing. 


Judging from the response to an early Sources-Sought announce- 
ment in the CBD, Harborview is looking forward to the highly 
competitive biding by potential manufacturers of this car-to-suit- 
everyone. 


Strangely, no bids have arrived yet. 


The city council, anxious to prepare for the new era, voted to install 
gas stations around town. The mayor, however, refused to imple- 
ment the council’s resolution, arguing that the exact nature of the 
yet-to-be-chosen common car would affect the number and the type 
of gas stations. The mayor was firm: The cars must be chosen and 
ordered, and only then would gas stations be placed. 


Some thought that since it would take a very long time for gas 
stations to be contracted, sited, and built, there was no point in 
choosing the cars until gas service was in place. But they lacked 
political clout and three-piece suits, so they were ignored. 


What is Harborview to do?? 


Meanwhile, yet another suburb of Oceanview, Beachview, faced 
the same traumatic decisions, according to an award-winning story 
in the Oceanview Gazette, written by the ace reporter Craig Milo 
Rogers. The residents of Beachview were somewhat more creative 
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than their colleagues in Seaview and Harborview, although perhaps 
a little less dedicated to their jobs. 


The Beachview city council issued contracts to dig up all the streets 
in the town and replace them with a network of canals. Parking 
lots were replaced with public docks, garages with boathouses, etc. 
Each resident was given a transportation allowance, which he could 
spend on sailboats, motorboats, canoes, etc., to fit his personal re- 
quirements. Some residents were satisfied with windsurfers, while 
others, who had substantial commutes, acquired high-speed power- 
boats. 


Of course, everyone had to learn to swim and sail. Some people 
already could, so they set up classes to teach the others. A few 
were unable to learn, due to advancing age, poor health, or a total 
lack of coordination. The city provided water taxi service for non- 
sailors and out-of-town visitors. 


Sadly but predictably, one or two people were unable to overcome 
their fear of the water; they regretfully left Beachview for drier 
communities. 


Now, a boat is, by and large, considerably slower than a car. It’s 
more exercise to sail than to drive. A boat requires a little more 
hand labor and personal attention in its upkeep. Nonetheless, a 
boat is, all in all, more pleasant than a car. 


The Beachview residents are generally quite happy. The exercise 
and fresh air is good for their health. Consequently, they are a 
lot more creative than their colleagues in the other suburbs. They 
publish many papers on new exciting topics. The fact that they 
don’t spend most of their time arguing over which boat to buy or 
what gas stations to install also contributes to their productivity. 


There are some slight disadvantages to the Beachview model. The 
whole community shuts down during bad weather, with notable 


149 





111.5. THE MODERNIZATION OF OCEANVIEW 


exceptions. And there’s that lawsuit from the time that powerboat 
ran over the surfboarder in the intersection... 
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Come to bury IPv4, not to praise it. As IPv4 is replaced by the 
cutting-edge technology of IPv6, we should hurry to take a last 
look at the legacy of the IPv4 system before its total disappearance. 
While clearly outdated, the IPv4 architecture holds valuable lessons 
for the design of future internet protocols such as IPv6 and beyond. 


This was first written in 2009. It contains Monday morning quarter- 
backing, with the benefit of 40+ years hindsight. 
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III.6. EVIDENCE-BASED PREDICTIONS FOR IP 


The “we” throughout this note refers to the entire NWG (Network 
Working Group), including its ARPA program managers. Kudos 
should be shared by all of them. 


‘Down selecting” programs may promote adversarial behavior 
among the participants. Therefore, ARPA created the Internet pro- 
gram as a true cooperation among many participants, who would 
all win together by standing on each other’s shoulders, not on each 
other’s toes. 


I wish we could claim that all of our decisions resulted from mathe- 
matical analyses following fundamental principles and explicit de- 
sign goals. It has already been publicly admitted that this was not 
the case. 


Instead of having explicit design goals we used many implicit prin- 
ciples, like KISS, layering, generality over performance, and modu- 
larity over integration. 


The idea of layering in the ARPAnet was presented at the 1971 Fall 
Joint Computer Conference (FJCC-1971). A few years later, it was 
re-invented by the ISO and named Open Systems Interconnection- 
Reference Model, which introduced the concept of absolute levels 
from 1 to 7. This is a great contribution to the teaching of net- 
working, as long as it is not taken too seriously, which it always 
is. 


The success of the Internet, which speaks for itself, is anchored in 
IP, the Internet Protocol [RFC-791]. 


What is “an internet”? An internet (with the indefinite article and 
a lowercase “i”) is a set of networks such that each host in any net- 
work may communicate with any other host in the same internet, 
regardless of the specific network to which it is connected. In short, 
an internet is a network of networks. 
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A follow up question: what is “The Internet”? The Internet (with 
the definite article and a capitalized “T’) is an internet where all the 
hosts also comply with the Requirements for Internet Hosts [RFC- 
1122/1123]. One of these requirements is to “speak” IP. 


This begs the next question: What is IP? We know that IPv4 is an 
IP-protocol, by definition. A little-known fact is that IPv4 is not 
version four of IP. It is version four of TCP. 


“Is IPv5 (a.k.a. ST) also an IP-protocol?” I hear you ask. There are 
good reasons to answer either way. 


“Is IPv6 also an IP-protocol?” I take the Fifth on this one. 


The first approach to internetting was interconnecting every net- 
work with every other network, using OUV 2) different interface- 
types to interconnect N network-types with each other. 


Enter Vint and Bob with their award-winning May 1974 classic pa- 
per, “A Protocol for Packet Network Intercommunication,” teaching 
the use of only O(N) interface-types to interconnect VV network- 
types with each other. 


They introduced a generic packet protocol, to be implemented by 
all hosts which send and receive packets and also by all the routers 
along the paths taken by the packets. They named their protocol 
“TCP” for Transmission Control Protocol. Its task is similar to what 
we call today IP plus TCP (a.k.a. TCP/IP). 


Following Vint’s and Bob’s teaching, all the intra-network traffic 
may use any local protocol, but all the inter-network traffic must 
comply with IP and TCP. A way to do this is having networks whose 
local protocol is IP. This is obvious now, but it wasn’t then. Jon and 
Danny used to say that a complete definition of IP is “The first 4 
bits define the version of IP. All the rest is version-specific.” 


The term “IP” is used as if all of us know and agree with what it 
means. Often “IPv4” is more appropriate than “TP.” 


153 























II].6. EVIDENCE-BASED PREDICTIONS FOR IP 


The main trait of IPv4 and its architecture is scalability along any 
dimension. This can be proven by plotting Log-of-Something versus 
time (also known as “the Moore’s Law for Something”) where the 
Something grows exponentially with time. Examples include the 
density of transistors or bits, memory capacity, number of hosts, 
number of networks, miles of fiber, and anything else that can be 
measured. More detail may be found in several charts prepared by 
IDG: 


The secret sauce that made IPv4 so scalable is the total lack of 
performance figures in its definition. Therefore, IPv4 did not have 
to be modified as the line speeds have increased by ~ 10° (a.k.a. 
“six OOMs”) from 50 Kbps in 1969 to 40 Gbps in 2009. This was 
similar to the growth observed on other system aspects. 


It was also helpful to define protocol fields wider than what was 
actually needed at the time. 


Another secret sauce was the total separation between IP and the 
routing mechanisms used to navigate packets from their sources to 
their destinations. This separation was mainly achieved by hav- 
ing different groups of people, albeit with some overlap, working 
simultaneously on both sides of the wall. 


The approach of IP to reliability is only to promise that if the right 
destination address is inserted into the proper field of the packet, 
then it will eventually, some day, somehow, arrive to that destina- 
tion (or not), with (or without) errors. The delivery is promised, 
but not guaranteed, much like President Reagan’s “Trust, but ver- 


ify.” 


Because the number of organizations working on the routing prob- 
lem was small, this work and its protocols (like BGP, EGP, GGP, and 
IGP) developed at a very fast pace. With time this advantage was 
lost. 
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The original RFP for the ARPAnet was for 19 sites, each with its 
own host computer and its own IMP, requiring no more than 5 bits 
to specify hosts. By the time the IMP specs were published Lin BBN- 
TR-1822] the address field became an entire byte, with 6 bits for 
the IMP (typically the site) and 2 bits for the host. : 


These ARPAnet 8-bit addresses were in use throughout the ARPAnet 
until its final demise on January 1, 1983. They were replaced then 
by the 32-bit addresses of IPv4 which have been in use since then. 


The imminent address shortage of IPv4 is not caused by the number 
of Internet hosts being in excess of 2°*, or 4x10” (four billion). It 
is caused by the way the addresses are allocated. 


The structure—actually, lack thereof—of the address space is the 
root of the address shortage. The North America Numbering Plan 
[NANP] has the same problem, for the same reason. 


We could, for example, have experimented with variable length ad- 
dresses the way telephone numbers are allocated in most of the 
world (outside of the NANP). Not experimenting with addressing 
schemes was the biggest mistake in IPv4, and it still is. 


To solve this address shortage, IPv6 was invented. The idea was 
to do something simple but essential, such as changing the oil in 
a car. Once the hood was opened, many do-gooders noticed that 
IPv6 lacked some features essential for them, like the support of 
low-power devices at the ends of lossy wireless links. Their verdict 
was to “keep the oil and change the car.” They called for a total 
overhaul. 


The more work is called for, the more time is required. The more 


time is allocated, the more work is suggested. No wonder the ges- 
tation period of IPv6 is so long. 
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As the new millennium rolled in, the shortage of IPv4 addresses 
raised its ugly head. Luckily, lots of smart people figured ways to 
alleviate this problem, by using tricks like NAT and DHCP. 


We are stuck with IPv4 addresses until IPv6 finally arrives, which is 
believed to happen in the year 20XY with small values of X and Y 
(see Benford’s Law), as the optimists believe. The operational verb 
here is “believe,” not “expect.” 


By then the 32-bit addresses of IPv4 will be forgotten, having been 
replaced by the 128-bit addresses of IPv6. 


Eight-bit addresses served us well for 13 years (from 1969 to 1982), 
because we were smart about using them. 32-bit addresses are still 
serving us well after 27 years (from 1982 to 2009, and growing 
still). Each successive IP version serves us twice as long as the 
previous one. 


It is not difficult to predict when, as extrapolation suggests, the 
512-bit addresses of IPv8 will replace the 128 bits of IPv6. When it 
happens, please remember where you first heard it predicted. 


Evidence-Based Predictions 


Introduction Version Address Bits Duration 


1969 8 13 
1982 IPv4 32 21. 
2009 IPv6 128 


The table above shows the pure evidence without any speculative 
predictions. This is needed in order to support the evidence-based 
predictions. 


The following rules are suggested by the above evidence: 
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Introduction: Start with 1969 then add the fourth column 
Version: X += 2, according to Brooks’s Law! 
Address Bits: X *= 4, similar to Moore’s Law 


Duration: X *= 2, similar to Moore’s Law 


Why 1969? Because that was the date of birth of modern network- 
ing. 


Why 2009? Because it was predicted that by then, IPv6 would be 
dancing on IPv4’s grave. 


Introduction Version Address Bits Duration 


1969 IPv2 8 13 
1982 IPv4 22 27 
2009 IPv6 128 54 
2063 IPv8 512 108 
2171 IPv10 2048 216 


2a07 IPv12 8192 432 


To predict the parameters of future versions of IP, simply enter the 
evidence and the above rules into the spreadsheet in the second 
table. Applying the rules to the evidence yields the bolded predic- 
tions. 


‘Fred Brooks taught, that for any new system, or any new version 
thereof: "You should plan to throw one away; you will, anyhow.” (F-.P. 
Brooks, The Mythical Man-Month, Addison-Wesley, 1975). 
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Summary 


The main design goals of IPv4 were simplicity, scaling and layering. 


Anything that was not always required, was left out of IP for other 
protocols to handle. IPv6 takes the opposite tack. 





Let’s not throw out the baby with the bath water. Just change the 
bath water; keep the car but change the oil; and in the near future 
keep IPv4 but just change the way it handles addresses. 


Conclusions 





° Let’s fix the mistakes of IPv4, one by one. 
¢ Let’s select the addressing to be the first fix. 


° Let’s make IPv6 even more perfect than it is. 




















Part IV 


General Science 


ise, 




















THE WORLD ACCORDING TO PROFESSOR JAMES A. FINNEGAN 


CHAPTER 





ong Lasting 
Education for 
cientists 
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CEANVIEW University is devoted to providing quality academic 

education. It spares no effort to equip its graduates with the 

tools needed for the successful professional careers which are sure 
to follow their intense education. 


Oceanview University decided to be unlike most institutes, which 
prepare students only for the first job after graduation. Instead, 
it prepares them for the many positions which will follow as their 
careers unfold. 


Pioneering this approach proved how lonely life at the forefront of 
progress can be. Having no other institute to learn from, Oceanview 
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IV.1. LONG LASTING EDUCATION FOR SCIENTISTS 


University had to develop not only the necessary curricula but also 
the methodology for their development. 


The development of such an optimal curriculum for scientists (or 
engineers) is the subject of this short report. 


Statistics show that the average student leaves college and enters 
professional life (a.k.a. “the real world”) at the age of 25, and 
retires at the age of 65, after 40 fruitful years as a professional 
scientist (or engineer). 


Based on this observation, Oceanview University began inviting all 
of its graduates to attend a few days of intensive seminars right af- 
ter the end of their 20th class reunion. During this seminar, the par- 
ticipants were interviewed by the highly-trained professional staff 
of the University in an effort to find out which part of their educa- 
tion had prepared them best to deal with the challenges they face 
on their jobs. 


The participants were asked not only to evaluate the relevance of 
their education to their respective careers but also to point out areas 
in which they were not adequately trained to deal with the realities 
of life outside the ivory tower. 


The University departments devoted much energy to analyzing the 
returns from these in-depth seminars. The conclusions drawn were 
immediately implemented for the benefit of the next generation. 


The single most important skill, according to the survey of all grad- 
uates, was the art and science of proposal writing. Those who suc- 
cessfully completed the entire series from PW-101 (the first under- 
graduate Proposal Writing class) all the way through PW-423 (the 
advanced graduate Proposal Writing course) proved to be much 
more successful in life than those who failed to do so. 


This came as no surprise. Oceanview University has pioneered 
the science of PW to the point that graduates of schools which do 
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not offer this subject are significantly disadvantaged in comparison 
with the Oceanview alumni. , 


A significant post-graduate work in PW was the perfection of the 
Computerized Proposal Writing process. Since the completion of 
that project, computer programs routinely create all the reports 
which are required for various contracts, from weekly management 
reports to the final technical report. 


A new post-graduate project is the complete automation of the en- 
tire process. It automatically scans the CBD, finds relevant RFPs, 
composes the proposals and mails them, then implements the con- 
tract and submits all the required research reports, even writes a 
paper summarizing the results—all in a fully automated fashion 
without any human intervention! 


It is expected that that project will soon obsolete many modern 
technologies such as Automatic Grant Seeking. | 


Most graduates admitted that the skill of Proposal Reading did not 
seem to be useful in the early part of their career, but later proved to 
be of the utmost importance. It is a little known fact that many gov- 
ernment agencies prefer to hire the Oceanview people for their pro- 
posal reading training, not just for the excellent reputation which 
they enjoy, as is commonly assumed. 


Those who took SW-114 (the undergraduate Space-War class) man- 
aged to position themselves in better office space than those who 
did not. Those who also took the graduate SW classes never en- 
countered any problem assigning office space to their employees, 
and never caused any fury over this issue. A pleasant surprise was 
the discovery of the unexpected positive effect of the SW classes on 
parking space assignment. 


Near the top of the list was the skill of getting scientific (or techni- 
cal) papers to be accepted. The surveyors were somewhat puzzled 
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by the discovery that paper refereeing was not equally high on that 
list. 


Report writing proved to be only a bit higher on the list than report 
reading. 


The participation in panels sponsored by the National Academies 
and the National Institutes was found to be an art which can be 
acquired but which is better learned from experience. 


Peer reviews were unanimously found easier by the reviewers than 
by the reviewees. 


This report is too short to tabulate all the important lessons learned 
from these surveys. 


In order to be able to offer the first curriculum covering all of 
these subjects, the Computer Science faculty, for example, was 
augmented by scholars from the local law school, business school, 
the academy of performing arts, and the departments of psychol- 
ogy, child development, accounting, drama, speed-reading, fiction- 
writing, and many more. 


Some of the new courses are Decision Avoidance, Effective Multi- 
Media Obfuscations, Creative Use of Form (in lieu of content), 
Boiler-Plating, and Keynote Delivery. 


A major event at the University is the traditional annual Buzzword 
contest. Its participants compete in stringing buzzwords and in 
making up new ones. Participation in this event has proved to be 
most rewarding. 


Since academia has its own peculiar ideas regarding the number of 
years which should be devoted to pumping education and knowl- 
edge into students the old curriculum had to be trimmed a bit to 
make room for the new requirements. 
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Subjects found by the alumni to be of the least importance were 
targeted for removal. As painful as this process was, it was the only 
way to revive old curricula and keep them up to the emerging spirit 
of modern education. 


Mathematics was the first to go. All of it went, except linear alge- 
bra, since matrix inversion was considered very important by those 
subjected to matrix management. 


Group theory was the only other branch of mathematics to survive, 
thanks to the strong lobbying effort by psychologists. 


It was a breath of fresh air to replace useless calculus classes with 
important text formatting seminars. 


Physics, as usual, followed mathematics very closely. 


In sake of brevity the new curriculum is not listed here in its en- 
tirety. Readers interested in which classes were removed and which 
were added should read the new catalog of Oceanview University. 


A comparison of the new curriculum with the old one showed that 
the new one contains much more science than the old one because 
most of the new additions came from scientific disciplines such as 
political science, social science, management science, and behav- 
ioral science, whereas the deletions were mainly non-sciences such 
as mathematics and physics. 


The Regents of the University and its Board of Directors have wel- 
comed the activity of equipping students with long-lasting educa- 
tion which will remain relevant for the rest of their professional 
careers. 


Universities interested in adopting the Oceanview approach to ed- 
ucation are welcome to get in touch with the author of this report. 
It is highly recommended that they first survey their own alumni to 
get the invaluable feedback needed to put education in the proper 
perspective. 
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IV.2. PRODUCTIVITY IN COMPUTER SCIENCE 


This report is based on a case study conducted in Oceanview, from 
which important lessons can be drawn for many other centers of 
Computer Science activities. 


This report offers, for the first time, a precise mathematical relation 
between productivity and several independent parameters such as 
bitmap resolution and communication bandwidth. 


The standard economic indicators and conventional statistics show 
that the general rate of progress in the United States is very low. 
Detailed studies of the situation reveal that productivity is actually 
on a steady decline, particularly in relation to Japan. Therefore, 
increasing productivity must be our top priority national goal. This 
decline exists in all fields except, obviously, the legal industry. 


One area which still shows an uncharacteristic improvement in pro- 
ductivity is Computing. This encouraging phenomenon is the sub- 
ject of this short report. 


Computer scientists, like most other scientists, do not have a single 
strict objective measure for productivity. There are several alter- 
nate methods to measure the productivity of the computing field. 
For example, the total number of patents granted (or applied for), 
papers published (or submitted), systems built (or talked about) or 
Ph.D. degrees awarded (or sought). 


Until the middle of the century there was no productivity to speak 
of. The little progress existing then was slow and in the wrong 
direction. Until recently the Computer Science community, as a 
whole, has been working hard on finding remedies to the mistakes 
of that era. The prestigious Anti-Von project is typical of that effort. 


Productivity did not improve significantly until terminals were in- 
stalled for use by scientists. Early systems of 50- and 75-baud pio- 
neered the way for the First Generation of terminals, the 110-baud 
EEN. 
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These terminals gave an unexpected boost to productivity, but they 
were only the beginning. Next, a new generation of 300-baud ter- 
minals followed. Productivity improved by a factor of three! (Actu- 
ally only 2.727.) 


Not long thereafter the 1,200-baud terminals joined the scene, and 
with them came an impressive further productivity improvement 
by a factor of four!! 


Progress, obviously, did not stop there; 9,600-baud terminals 
brought a further productivity improvement by a factor of eight!!! 


Not all of this improvement was due only to the speed increase. 
Much of it should be credited to the introduction of CRTs, allow- 
ing users to actually see what they would get from the line-printer. 
“What You See Is What You Get” became one of the most funda- 
mental principles of Computer Science. It is commonly referred to 
as WYSIWYG (pronounced “wee-zee-wig’). 


In parallel to the quantitative productivity increases the quality 
of the published papers also soared. First came the change from 
old-fashioned line-printers to versatile 100 ppi dot-printers. Soon 
thereafter the quality of the scientific papers further increased with 
the introduction of 196 ppi printers. 


Not much later a giant leap forward took place with the move to 
392-ppi, quadrupling the quality of all scientific publications. This 
high resolution of the printing process promoted the use of mullti- 
ple type-fonts. Their widespread use brought new peaks of quality 
never before achieved. 


However, progress was halted temporarily by software tools which 


allowed only 10 fonts per line. As soon as this artificial limit was 
removed, progress resumed its normal exponential course. 
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The average number of fonts per paper achieved an all-time high. 
Papers which were rejected in the past could be reformatted, itali- 
cized, and printed by laser printers of higher and higher resolution, 
hence gaining higher levels of profundity, to the point that they 
had to be accepted by any scientific conference (especially those 
requiring submittals in camera-ready form). 


This progress made it possible to right-justify any idea, even those 
which could not be justified on any other ground. 


Sophisticated formatting proved to be the ideal tool for rescuing 
content-free articles which could not be saved even by their style. 


In addition, precise software control of type-font size supported the 
easy expansion of papers to fill any given space, a feature admired 
by editors of camera-ready conference proceedings. 


Society has not yet finished completely evaluating the move from 
slow, old fashioned terminals communicating at 10 Kb/s to new 
workstations using 10 Mb/s. It is expected that three orders of 
magnitude improvement in productivity is imminent. Anything less 
would be most disappointing. 


The sacred WYSIWYG has been unanimously voted the Most Valu- 
able Principle (MVP) of the year, hence securing its eternal place in 
the Computer Science Hall of Fame. 


Based on data available at the writing of this report a simple multi- 
dimen-sional statistical analysis proves that productivity is linear 
in workstation communication bandwidth (bit/sec) and bitmap di- 
mension but is quadratic in both printing resolution (ppi) and the 
number of available printing fonts. 
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Pr = K x (BW) x (BD) x (RP)? x (NF)? 


where 


. Pr is the Productivity 
_ K is aconstant, with dimension (idea x in?)/(bit® x point”) 


. (BW) is the workstation communication bandwidth (bit /sec) 


. (RP) is the resolution of the printing (ppi) 


1 
2 
3 
4. (BD) is the bitmap dimension (bit x bit) 
5 
6. (NF) is the number of printing fonts 


Unofficial statistics support the suspicion that there is a steady in- 
crease of the percentage of effort that Ph.D. dissertations in Com- 
puter Science devote to formatting. It is impossible to believe that 
any significant work was ever conceived in the pre-WYSIWYG era, 
and since reports from that era are so hard to read there is no evi- 
dence to disprove this belief. 


It is hard to remember the days when quality was measured in ideas 
per article rather than points per inch, and justification did not refer 
only to the margins. 


Readers disagreeing with the conclusions of this report are chal- 
lenged to read its proportionally-spaced italicized avec-serif ver- 
sion, printed on a laser printer of the highest resolution. Needless 
to say that version is much more profound than this one, and much 
more convincing. 
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Note to the reader 


We reproduce here Professor Finnegan’s 1986 predictions in their 
original form, and note that we’ve already passed the half-way 
mark from then until 2036.—RH 





BOOKS 
The last publishing house will go out of business. 


ART 
The Oscars will be awarded every week. 





























IV.3. 50-YEAR FORECASTS FOR 2036, AS MADE IN 1986 


MILITARY 
The price of a military aircraft will be one to two nips (“nip” 
is spelled G-N-P). Estimate courtesy N. R. Augustine. 


POLITICS 
The laws regulating concealed cannons will be eliminated as 
lobbied for by the National Cannon Association. 


SPORT 
The USA will be the only country in the finals of the baseball 
World Series. The LA Lakers will face in the NBA finals the 
winner of the exciting 76ers-Celtics series. 


EDUCATION 
Some high school graduates will acquire reading skills (but 
will not know what for). The math requirement will be long 
gone. 7 


AVIATION 
The B-797 and the DC-3 will dominate the skies. 


TRANSPORTATION 
Air travel between Los Angeles and Washington DC will be 
20 minutes (car parking will be 5 hours at either end). Air- 
passengers will be travelling in standing position only (and 
will have to hold hands for takeoffs and landings). 


LAW 


Lawyers will constitute 80% of the population. (The rest will 
be CPAs and managers.) 
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ENVIRONMENT 
The last remaining tree will be declared a National Monu- 
ment. Birds will not be remembered. The pH of rain will be 
below 1. 


SYMBOLS 
Miss Liberty will hold a lead umbrella instead of her useless 
torch. 


MEDICINE 
Advanced automation will reduce to just a few microseconds 
the time required for billing patients; Life support systems 
will automatically shut off when the patient’s balance reaches 
zero. 


EXOBIOLOGY 
Life outside planet Earth that will be discovered by Carl 
Sagan will later be destroyed by Rambo-53. 


TECHNOLOGY (IN GENERAL) 
Progress will continue in the usual exponential rate. Fore- 
casts will be straight lines on semilog paper. 


COMPUTING TECHNOLOGY 
The world’s three most powerful computers (all made in 
Japan) will fit into a small thimble. Each will have many 
PBytes and will deliver countless PFLOPS. Programming pro- 
ductivity will still be low, but about to soar in the near future. 


COMPUTER SCIENCE 
Artificial Intelligence will be a most promising technology. 
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IV.4. MEMORANDUM I 


Where it is planned to conduct a workshop (panel, conference, etc.) 
to fully assess the promised impact of technology X (and its future) 
on the area Y. 


Evidence shows that typically such workshops are independent of 
Y. [See evidence in Appendix A4.] Hence, so are their reports. 


THEREFORE, it is recommended that the government discontinues 
the tradition of holding, each year, hundreds of such workshops for 
many X’s and many Y’s, and instead hold one generic workshop for 
each X. Each generic workshop would produce a generic report to 
fit all Y’s. 


Each generic report will have a blank area (or dotted lines) for 
the government agencies to insert the title of their specific area of 
concern. This space will be marked by “Your Area Here” in letters 
not exceeding 8-point size. 


The economic impact of this action would go a long way towards 
the President’s goal of a balanced budget. It would also have the 
most desired impact on Science and Technology. 


It is expected that you join us in supporting GSI, the Generic Sci- 
ence Institute. 
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APPENDIX Al 


Typical values of X include “Software Engineering,” “Advanced 
Computer Architecture,” “Artificial Intelligence,” and “Expert Sys- 
tems.” 


APPENDIX A2 


Typical values of Y include “VLSI,” “SDI,” “C3,” “Aerospace,” and 
“Space Station.” 


APPENDIX A3 


The term “widely” refers here mainly to the community behind that 
technology, to its peddlers, and sometimes also to a few gullible 
sponsors. 


APPENDIX A4 


The following is a sample outline for a workshop on the impact of 
X = “Software Engineering” on some area Y. This sample is copied 
verbatim from a certain document whose identity is withheld to 
protect the guilty. It is an interesting challenge to identify the area 
Y for which the following workshop is planned, or to identify the 
sponsoring organization. 


The following outline is copied verbatim from a Department of 
Defense-funded workshop. Only trivial typographical errors were cor- 
_rected. The spelling “Van-Neuman” was copied intact. 


179 








IV.4. MEMORANDUM I 














180 




















THE WORLD ACCORDING TO PROFESSOR JAMES A. FINNEGAN 








CHAPTER 





Professor James A. Finnegan 
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MEMORANDUM TO ALL DIRECTORS il 


SUBJECT: PROCUREMENTS OF PROFESSIONAL SERVICES 


It has been brought to the attention of this office that on several 
occasions certain Government agencies have procured professional - it 
services in a manner which is not necessarily the least expensive for 
the Government. | 





To remedy this situation the following guidelines are issued, re- | : | 
garding all future engagements of professional services, such as ; | 
surgeons and consultants in high technology areas. | 














IV.5. MEMORANDUM II 


STATEMENT OF WORK (SOW) 


Clarity : Only basic language may be used (i.e., (this means “this 
means”) do NOT use words which may exceed the vocabulary 
of a 6* (sixth) grader (i.e., long words)). Use pictures to 
help the illiterate (i.e., those with limited reading skills). 


Precision : The SOW must precisely (i.e., exactly) specify the level 
of effort (i.e., the number of hours that the consultant is ex- 
pected to work). Rounding up to the nearest quarter hour is 
allowed. | 


ADVERTISING 


Only advertisement channels of the least cost (i.e., cheapest) may 
be used, including, but not limited to, the CBD, bulletin boards 
in office building elevators and shopping malls, and other official 
Government publications. 


DISQUALIFICATION 


No person should be disqualified from rendering professional ser- 
vices to the Government on the basis of education, and/or experi- 
ence, or lack thereof. 


Any person suggesting changes and/or improvements to the SOW 
should be disqualified on the basis of lack of understanding. 


Any person suggesting changes and/or improvements to the SOW 
aimed at cost savings should be disqualified on the basis of lack of 
tact. 
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SELECTION CRITERIA 


All entries should be judged by their total cost to the Government. 
Contractors are disallowed to request remuneration below the Fed- 
eral minimum wage, as of the time of proposal submittal, unless so 
needed in order to win the contract award. Only illegal aliens are 
exempt from this requirement. Cost is the primary consideration 
in selecting the winner. In case of tie, the social security number 
(SSN) of the principal investigator should be used as a tie breaker. 


In case of a further tie, neatness and merit could be considered, 
too, but only in a limited manner. 
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Part V 


Modern Physics 
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CHAPTER 


The Time 
Dimension 





Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


Introduction 


ET D be the number of dimensions of our world. In other worlds 
D may have other values. 


Most engineers believe that D = 3. Modern physicists (especially 
at Caltech) know that D = 13. 


Edwin Abbott in his book Flatland (circa 1880) started with D = 1 
and proved that D = D +1. 


The mathematicians, and only the mathematicians, know that the 
true value of D is D = N. Note that there is no conflict between 
D2 N and D= D+ 1. 


Experimental results, by Earthlings, show beyond a shadow of a 
doubt, that power density decreases, as a function of the range R, 
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as R~*, which (if the conservation laws are to be believed) proves 
that 33, 


D = 3 leads to the well known equation: 


py oe ae (1) 


where V is the speed of signal propagation. For example, V is 
approximately 1.0 Mach for sound. For light V is 1 MegaMach, 
a.k.a. c. 


Since light is lighter (pun intended, sorry) than sound, and since 
it does not, for all practical purposes, depend on temperature, hu- 
midity and the like, we use here V = c. 


Equation 1.1 could be written as 


gy ee Sa a ey) Gee)) 


This suggests that T = iVt is just another dimension as z, y, and z 
are. We let 7’ represent this dimension, a.k.a. the “Fourth Dimen- 
sion” (note that “fourth” is (D + 1)*"), or just T for short. 


The Vt is the spatial component of 7’. The iin T = iVt is there to 
remind us that this dimension is imaginary. 


Events 


Events tend to move along the T axis at the constant speed of Q (for 
“quick”). In several experiments, Q was clocked roughly at (7.001 
+ 0.025) days per week. It is possible that there are worlds where 
Q is different (e.g., 5 days/week). As verified by the geographers 
who visited there, @ is 1 day per month on the moon, whereas on 
Earth it is much faster, at (29.5 + 1.6) days per month. 
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More examples of events are holidays, birthdays, X-mas’s, sunsets, 
sunrises, noons, midnights, and some deadlines (but not all of 
them). 


As the number of candles on birthday cakes reminds us, time keeps 
moving forward (i.e., Q > 0). The non-linearity of this motion is 
the subject of this document. 


Let an observer be located at the origin facing the direction of +T 
noticing how all events pass by him/her at the velocity of Q. To 
the observer, their velocity is -Q. The observer sees, through his 
windshield, future events (with T > 0) as they get closer and look 
bigger, following the laws of perspective geometry. 


As an event moves from the future—the T > 0 sub-space—to the 
past—the T < 0 sub-space—a few very interesting and unpredicted 
things happen. The past events, as seen through the rear view mir- 
ror, get further and look smaller, following the laws of perspective 
geometry. 


The first question that most observers ask is, “Who is moving? I 
think that I am fixed and they move relative to me, but it may be 
that they are fixed and I move relative to them.” Observers who 
do not ask this question, or its equivalent, are disqualified and are 
assigned to verify other domains of physics. 


Let P(t) be the position of an event at time t. In a perfect linear 
world the following holds for all events: 


P(t) = P(0) — Qt (1.3) 


But is it so in practice? 


Experimental evidence, using functional-MRI, shows that boring 
one-hour talks seem to last forever, whereas interesting one-hour 
talks end prematurely after what seems to be just a few moments. 
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The above data are supported by double-blind experiments where 
subjects were chained to their seats and exposed to lectures by 
some more-interesting and some less-interesting speakers. All talks 
were of exactly 55 minutes. This was not known to the subjects, 
who were asked to estimate the length of each talk. To our great 
surprise, the data show no surprises. All was exactly as expected, 
which is a great surprise. 


Deadlines have an interesting property, they jump in a discontinu- 
ous manner from being too-early to work on, to being too-late to 
work on, without ever being at just the right time to work on. The 
only explanation of this observation is based on the existence of 
tunnels from T = TooEarly > 0 to T’ = TooLate < 0, without ac- 
cess to the observer who is stationary at T = 0, which is the right 
time to work on it. Continuity is not a property of this theory. 


Airlines also obey similar rules. However, what passengers notice 
on pleasant flights is not that Q is high, but that T’ is low—a.k.a., 
a short flight, which is most welcome. Unfortunately, the inverse is 
also true, and unpleasant flights have low Q and high T’,, resulting 
in too long flights. It has been suggested that there may exist some 
disparity between the number of pleasant and unpleasant flights. 


What saves airlines from total confusion is that the ratio between 
climbs and descents is 1:1 (on the average) for all practical pur- 
poses, unlike bicycle riding where the ratio of up-hill to down-hill 
is about 10:1 which, by a strange coincidence, is also the head- 
wind:tailwind ratio. By a clever use of gravity the airlines mini- 
mize the disparity between the number of takeoffs and of landings. 
When such disparity is discovered it is typically front-page news. 


A thorough investigation of the Q motion reveals that what seems 
as a uniform Q is actually a composition of two separate flows: a 
slow one of desired events and a fast one of less (if at all) desired 
events. The viscosity of time interacts with the desirability of events 
such that desired events always lag behind the undesired ones. 
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This theory is supported by Prof. Doug Adams who has reported 
that bad news travels faster. Unfortunately, so he reported, this 
news cannot be used for propulsion because it is never welcome, 
anywhere. 


The above applies to a wider scope than just events. It applies also 
to budgets, power consumption, performance, area used, and so 
on. It is not uncommon to discover that the proposal-time estimates 
of the system properties (taken at proposal time, T' > 0) exceed the 
measured properties of the delivered system (a.k.a. actuals, taken 
at T < 0) 


This suggests that there may be, on some occasions, some disparity 
between expectations and reality. 


The Disparity 


Scientific observations have shown that many important events, 
such as the start of a new year, do not happen everywhere at the 
same time. There is some theory explaining it using time zones, 
the date line, daylight savings and standard time, leap years and 
leap centuries, and more terms that are far beyond the reach of this 
document. 


Bending the 7’=constant lines can simplify the situation. There- 
fore, we leave as an extra-credit task for the student to present the 
simplified geometry of the (X,Y, Z,T) space, such that the impor- 
tant events will have the same value of T, anywhere, regardless of 
their X value (e.g., “east”), as X is quantized (“discretized”) into 
time zones. 


The universe radiates heat which causes the world to shrink. In or- 
der to preserve momentum our world accelerates and spins faster 
which causes increased friction. This is locally observed as “global 
warming.” This acceleration is mathematically represented as 
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V.1. THE TIME DIMENSION 





6Q/65t > 0 which is also known as “the older one gets, the faster 
time flies.” Kids know that it takes years from one summer vacation 
to the next, whereas parents wonder why summer vacations are so 
frequent nowadays. 


Conclusion 


¢ Time flies faster and faster. 6Q/dt > 0 says it all. 
¢ Some action is required ASAP to stop it, before it is too late. 


e We have never needed Al Gore as much we need him now. 
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CHAPTER 





The Energy Crisis 
in Oceanview 





Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


Note to the reader 


Any similarities in this chapter between the Oceanview Acquisition 
Regulations (OAR) and the U.S. Federal Acquisition Regulations 
(FAR) are entirely intentional._RH 





T came as no surprise. In fact, it was a wonder that it did not 
happen much earlier. Sooner or later it was bound to occur— 
and finally it happened. Just as expected. 


Oceanview was about to have its own energy crisis. Its very own, 
possibly very soon. The unmistakable signs were already sneaking 
over the horizon. 
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V.2. THE ENERGY CRISIS INOCEANVIEW 


The city fathers, being very smart, decided to acquire a long range 
solution. One that would be right for generations to come. 


Part 6 of the Oceanview Acquisition Regulations, the OARs, de- 
fines the various classes of expenditure: 6.5 is “Procurement,” 6.4 
is “Engineering Development,” 6.3 is “Advanced Development,” 6.2 
is “Exploratory Development,” and 6.1 is a mere “Basic Research.” 


The 6.5 types suggested a simple solution—procuring all the fuel 
that the Oceanview budget could afford, and more. This adminis- 
tration, they argued, is committed to purchasing, and is not about 
to be deterred by minor deficits, no matter how big they are. 


By coupling purchasing and simple innovation, the problem could 
be alleviated, they argued. For example, the fuel consumed in a day 
by the limousines transporting the wives of the city fathers could be 
partially offset by eliminating school lunches for a year. 


The 6.4 types promoted engineering development of new fuel 
sources. 


But the 6.3 folks suggested a more promising route, an advanced 
development of alternate fuel sources. 


The 6.2 folks persisted that even the advanced development was 
not enough. What was really needed, they claimed, was ex- 
ploratory development. 


And last, but not least, the 6.1 types outlined a basic research pro- 
gram to provide a long range solution. 


The city fathers were very enthusiastic about the latter. “High 
Risk—High Payoff” always appeals to them, provided that success 
is guaranteed, since no one can afford failures in an election year. 


The research program which won the hearts of the Oceanview 
House of Representatives was based on advanced use of physics, 
so advanced that it requires basic research to support it. 
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It was estimated that some breakthroughs were needed for the suc- 
cess of the program, a set of new, as yet undiscovered mathemat- 
ical theorems. With these breakthroughs, physicists unanimously 
agreed, the energy problem will be solved forever. 


Equipped with the approval of the House the executive branch ini- 
tiated the steps required to procure these items. 


Procurement is not a new activity for the Oceanview administra- 
tion. It has a long tradition and rich experience in the procurement 
of a wide variety of items from road paint to bolts. It also has a 
constantly renovated set of acquisition regulations, courtesy of the 
House. 


The purchasing agencies were looking forward for the opportunity 
to help the city solve the energy crisis and were anxious to apply 
their time-proven procedures to the procurement of theorems. 


From the estimates done at the program office about the required 
number of theorems, and from the expected funding period the 
optimal discovery rate was computed for the entire program. 


The program managers of the project drew a set of time lines for 
achieving the sought-after breakthroughs. PERT charts showed the 
exact discovery schedule. To sum it all up, the program was in 
“really good shape” as it was released to the press. 


A newly-passed public law was found most applicable to the situa- 
tion. It was an act to improve small business access to city procure- 
ment information. 


First, there was the problem of classification. Given the choice be- 
tween “property,” “supplies,” and “services” the procurement offi- 
cers classified the theorems as supplies unlike theories which are 
traditionally classified as property. 


Since the city was about to be engaged in the procurement of these 
supplies a notice was published in the City Buying Digest, or CBD, 
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announcing the intent of the Oceanview government to execute this 
procurement. 


The CBD notice drew the attention of all the professional marke- 
teers in the Oceanview area. 


It turned out that the technical staff of some research institutes 
occasionally neglect the study of the CBD. Marketeers are geneti- 
cally immune from this deficiency which is acquired by scientists in 
alarming proportions. 


Hence, marketing-driven organizations showed a much higher par- 
ticipation than research organizations, such as universities. 


The academicians who had expressed some thoughts about not be- 
ing accustomed to make breakthrough discoveries on cue were dis- 
missed as sore losers, and were advised (by their own administra- 
tors) to improve their CBD reading habits. 


Many proposals were submitted, and the decision among them was 
not easy. Some of the lower bids, for example, promised fewer 
theorems than the more expensive ones. It became apparent that a 
more effective way to procure science is not, as initially conceived, 
by accepting the bids of the lowest cost, but by accepting those bids 
with the lowest cost per theorem, which is the key to cost-effective 
basic research. 


It was also noted that not all theorems have the same value. It is 
obvious that those with more lemmas should be given more weight 
than those with fewer. 


Not being unclever the selection board showed strong preference to 
longer theorems than to short ones. It was obvious that short one- 
liners (such as Fermat’s) cannot possibly be as profound as long 
mathematical theorems which require pages just to state their as- 
sumptions. | 
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Another factor which proved attractive to the selection board was 
the ability to conduct an early demonstration. For example, a pro- 
posal promising three theorems in one year was considered more 
attractive than one promising seven theorems at the end of two 
years. 


The Oceanview Institute of Advanced Studies, OIAS, submitted an 
unsolicited proposal to develop some relation between mass and 
energy. Having such a relation, they claimed, would be the first step 
toward the possibility to convert matter into energy—they implied. 
As bizarre as it sounds, the authorities found this approach to be 
very interesting, and even somewhat promising. OIAS asked only 
for support for a few scientists for a relatively short period. 


According to the rules set forth in the law the intention to purchase 
this research from OIAS was publicized in the CBD. Other prospec- 
tive interesting parties were encouraged to indicate interest in the 
subject. Many did. 


Since more than one small business has indicated its interest in 
providing this commodity, and since the proposed procurement was 
below 2 million dollars, it automatically became a small business 
set-aside. | 


Hence, OIAS found itself out of the competition for this research 
contract. 


OIAS management discovered that even if all the scientists were 
fired OIAS would still be too big to qualify as a small business, 
therefore they chose not to take this innovative step. 


Learning from the Olympic Games the OIAS staff considered par- 
ticipating in the competition more rewarding than winning it, and 
were very proud of the part they played. 


Several sealed bids were submitted for developing the mass-energy 
relationship. 
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The selection authority was appointed. The selection guidelines 
were issued. On the due date all bids were unsealed, and the eval- 
uation process commenced. 


The lowest bidder has submitted the following interesting relation: 
E=m+7 (QA) 


Unfortunately (to the city purse) it was rejected because it did not 
meet the required level of sophistication. 


The winning entry had a slightly higher price tag and was the some- 
what more sophisticated: 


FE = 7.13 *m + cos(m) (2.2) 


The accompanying report was properly justified (on both the left 
and right margins) and used several type-fonts, with the most pro- 
found parts italicized. 


The choice to procure an item of higher price was justified on the 
ground of higher quality. Even though higher costs are difficult to 
justify, the selection officers did not take the easy route of shying 
away from the problem. The difference in quality between the two 
entries was so overwhelming that the small price difference was 
finally accepted by the entire community. Armed with an effective 
relation between mass and energy Oceanview is ready now to start 
work on the Oceanview Energy Initiative. 


By devoting a quarter of the Oceanview Gross Product to the initia- 
tive its success is guaranteed, and the energy problem in Oceanview 
is certain to be solved forever. 
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CHAPTER 


The Numbers 
Shortage 





Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


Note to the reader 


This was inspired by a comedy sketch by Steve Martin relating to 
the shortage of consonants and vowels.—RH 





T came as no surprise. The only surprise was that no one was 
I surprised when the shortage finally hit the shores of the United 
States. This shortage was of no surprise because it was tracked, 
monitored, and accurately predicted for a while before its arrival. 


It was a severe shortage of numbers without which new computers 
and new telephones cannot be installed. Should this shortage last 
beyond just a few days, the entire world economy would be brought 
down to its knees, and might be destroyed forever. 
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V.3. THE NUMBERS SHORTAGE 


The Internet, led by Ivy4, was choked to the point that even Ivy6 
looked like a good solution. As predicted by economists, a black 
market in numbers developed as soon as the shortage came to pub- 
lic attention. ISPs turned to scalpers who sprouted everywhere. Or- 
ganized crime was moving to get into the numbers business, count- 
ing on its experience in evading taxes and regulations. 


Offshore drilling for numbers was discussed in Congress in spite 
of objections from the Oceanside states. California and Oregon 
declared a state of emergency and called upon their residents to 
minimize the use of new numbers and to recycle used numbers 
whenever possible. 


Congress passed a bipartisan bill not allowing astronomers to use 
astronomical numbers during the shortage. The president, over the 
objections of NASA, pleased the country by asking “Why should we 
waste numbers in outer space while we do not have enough num- 
bers here, on planet Earth?” Given the low voter density in outer 
space, the bill passed with no objection. The President did not veto 
it. Only economists were allowed to use astronomical numbers. 


Not having numbers for new buildings brought the building indus- 
try to a screeching halt with ripple effects that nearly destroyed the 
entire mortgage and the banking industries. 


The stock market had its worst day in recorded history. 


In response, the entire federal government jumped immediately 
into action. Within just a few hours every department of the gov- 
ernment issued a press release. The first was the TSA which an- 
nounced that based on CIA information, the shortage was caused 
by terrorists, and declared a nationwide red alert. In addition to 
tooth-paste tubes air travelers were not allowed to have have large 
numbers in their carry-on luggage, without prior approval by TSA. 


SecDef declared DEFCON-2, representing expectation of actual im- 
minent nuclear attack which is the last step before initiating the 
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nuclear war according to the pre-planed SIOP (Single Integrated 
Operational Plan). SecDef also put all of his ICBMs on alert with- 
out specifying the targets. 


The secretary of commerce approved an emergency release of 50% 
of the NRN (National Reserve of Numbers) for public use. 


In order not to leave any child behind, the President kept reading 
his first grade books. The Vice President took his gun and headed 
directly to the woods, to hunt for his own family. No one dared 
stopping him, especially not the President. For unknown reasons 
no lawyer joined him. 


The secretary of state issued yet another “Don’t worry, I’m in 
charge” which scared everyone to no end. 


The Nobel laureate and Oscar winner from Tennessee pointed out 
on many talk shows that the shortage was caused by global warm- 
ing and promised that, when elected, this shortage will be his top 


priority. 


The surgeon general who just happened to be vacationing in Fin- 
land, addressed the Finnish people directly and appealed for their 
help. The response of these people was generous beyond expecta- 
tion. Each family collected ten numbers and brought them to the 
local church where volunteers cleaned them, sorted them alpha- 
betically, and finally wrapped them and FedEx’ed them to Vantaa 
(the major airport serving Helsinki) where a USAF C5-B plane was 
already waiting for them with its engines running. 


The numbers were loaded into the plane and about 13 hours later 
landed safely at an undisclosed Air Force base, tightly guarded by 
the TSA, whose location is still classified because of the prevailing 
red alert. 


FEMA received directly from the President yet another “You did a 
great job,” and more praise for setting photo opportunities for the 
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President. A banner claiming “Mission Accomplished” decorated 
the White House. 


The VP appointed several oil executives, all with Enron experience, 
to oversee the distribution of the newly arrived numbers. The FBI 
is already investigating price fixing and cost manipulation. 


To sum it all up, we were rescued this time by the scalpers and by 
the generosity of the Finnish people. Who will rescue us next time? 
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CHAPTER 





Hi-Tech 
Applications 
of Light 


Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 





HE idea of communication by light over long distances (a.k.a. 
T “optical tele-communication”) is not new. Fires lit on chains 
of mountain tops and ship-to-ship light signaling are examples for 
early open-space optical communication systems. What is new is 
the ability to divert the light to flow in fibers. New is also the fast 
modulation of light with information. 


The basic idea is simple: using light reduces latency because light 
travels fast. 
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Communications Applications 


In digital binary communications the only symbols are 0 and 1. 
Light represents the 1s, and Os are represented by darkness. In 
order to reduce skew it is very important to minimize the dispar- 
ity between the speed of light (“SoL”) and the speed of darkness 
(Sol): 


Since SOL, in vacuum, is the fastest speed that physics allows, SoD, 
by definition, must always be less than the SoL. SoD, like SoL, is 
different in different materials. 


There is nothing moving faster than light (FTL). How about FTD? 


Since light and darkness have different spectral properties (like 
wavelength, for example) SoL and SoD are not always identical. 
Extra care must be paid to match the properties of the various light 
amplifiers with those of darkness amplifiers. This disparity intro- 
duces skew proportional to the fiber length. 


Hence, skew may be reduced, but not eliminated. If a fiber is long 
enough then all the 1s will arrive before all the Os. This information 
could be highly compressed into a run-length encoding of the for- 
mat {No,.N,} where No is the number of Os and Nj is the number 
of Is. : 


All the receiver has to do is to rearrange these No +N; symbols into 
their original sequence and voila! the communication is completed. 


Entertainment Applications 


Using fast optics allows one to view the entire movie “Gone With 
The Wind” in just 3 seconds, assuming no eye blinking. In recent 
tests, subjects demonstrated higher levels of retention for movies 
that were streamed directly from fibers to their optic nerves, totally 
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bypassing the eyes and the retina. These retention levels are much 
higher than what was achieved by using the old fashioned way of 
viewing movies. 


Such a fast review of movies may totally destroy the popcorn in- 
dustry. 


Scientists may pursue a similar approach to inter-computer 
telecommunications, where fibers are directly connected to the op- 
tic nerves of the computer. However, finding the optic nerves of 
most computers is still a very challenging task. 


Military Applications (for US Citizens Only) 
The US Army has two dual problems: 


1. Seeing the enemy at night time 


2. Not being seen by the enemy at day time 


The former problem has been traditionally solved by selectively 
projecting light on the enemy by using Light Amplification by Stim- 
ulated Emission of Radiation (Lasers) and augmenting it, if needed, 
by narrowly focused Light Emitting Diodes (LEDs). Parabolic reflec- 
tors help focusing the light where desired. 


Progress on the latter problem was slow at first. Recently DARPA 
has funded a secret project, lead by Dr. Forest, to render our forces 
invisible to the enemy at day time. The project is so secret that 
DARPA neither denies nor confirms its existence. Because of the 
secrecy of this project, the readers of this document are requested 
not to reveal it further. Non-citizens should unread it. 


The idea is rather simple, as with all ingenious ideas. It was in- 
spired by active noise canceling headsets, and is based on similar 
principles. 
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The idea is to project darkness on our forces in such a way that ren- 
ders them invisible. It is done by selectively projecting darkness on 
our forces by using Darkness Amplification by Stimulated Emission 
of Radiation (Dasers) and augmenting it, if needed, by narrowly fo- 
cused Darkness Emitting Diodes (DEDs). Parabolic reflectors help 
focusing the darkness where desired. 


Dasers and DED are produced by tuning lasers and LEDs to the 
wavelength of black. 


Conclusions 


Further research into the applications of such optical pygiems is 
urgently needed. 
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CHAPTER 





A Modern Look at 
the Universe and 


its Unifying Theory 


Professor James A. Finnegan 
Oceanview University 
Oceanview, Kansas 66045 USA 


Background 


Alas paper provides a unified view of physics, explaining the be- 
havior of nature. It does not (nor does it try to) explain the 
behavior of any Carbon-Based Life Form (CBLF). 


Modern physics is based on two new revolutionary ideas that irre- 
vocably changed this field. Our concept of the universe changed 
from a collection of myths and superficial half-understandings to 
practically a unified theory that explains everything from cosmol- 
ogy (“the universe in the large”) to elementary particles (“the uni- 
verse in the small”). 


207 





V.5. A MODERN LOOK AT THE UNIVERSE 


It took a few millennia for our science and philosophy to conceive 
these non-intuitive ideas. It was the genius of a few eccentric indi- 
viduals that opened the floodgates of knowledge and understand- 
ing and ushered in this unprecedented revolution. 


Every well-understood concept can be expressed in elementary 
words, without any technical jargon. These two ideas are no ex- 
ceptions. Simply put, these two revolutionary ideas are: 


e The universe is finite; and 


e The universe is discrete. 


In more elementary words: finiteness means that there is a 
“biggest” that cannot be made bigger, not even by repetitive multi- 
plications. Discreteness means that there is a “smallest” that cannot 
be made smaller, not even by further subdivision. 


Both ideas apply to any dimension/metrics known to physics (i.e., 
found in nature), including energy, mass, velocity, charge, time, 
space (or distance), temperature, frequency, etc. This list includes 
neither imagination, nor stupidity, which are neither finite nor dis- 
crete (nor discreet), as empirical data often proves. After discussing 
each of these ideas, this paper presents a unifying theory that ex- 
plains both. 


Finiteness 


Finite universe does not imply that the set of numbers is finite. A 
finite universe can have inside it infinite numbers because numbers 
are not physical entities (which must be finite) but rather ideas 
fabricated by people. Numbers did not exist without (e.g., before) 
people, and do not exist on carbonless planets. Numbers are just a 
figment of human imagination—especially the imaginary numbers. 
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Mathematicians should not worry. No one is about to take away 
their many infinities, from No and X; to Ny and beyond. It’s only 
the physicists that are losing their infinities. 


The finiteness of the universe is well understood and accepted. “Un- 
derstood” is a bit of an overstatement. “Accepted” may be more 
accurate. 


The finiteness of velocity was the first to be accepted by the masses. 


The finiteness of time is implied by the “Big Bang,” an event that 
until recently was not well covered by the media, probably for lack 
of credible eyewitnesses, although that rarely stands in the way of 
a good story. 


Careful examination reveals that the evidence concerning the Big 
Bang is all circumstantial. However, the Big Bang theory has been 
universally accepted because it is collaborated by a few bibles and 
many myths, and especially since the Vatican endorsed it, too. 


By now most people know better than questioning in public—not 
that they do not wonder about it in the privacy of their minds— 
what happened the week before the Big Bang, or what is going on 
just a few miles outside the finite universe. 


It turns out that there is a bit of discrepancy between the Bible and 
the standard Big Bang theory, of about 13,999,994,250 years (it is 
14x10” years according to the latter, but only 5,750 years accord- 
ing to the former). However, this discrepancy should be ignored 
because it is probably just a simple measurement error. It was not 
that easy to measure years in those days. A year is defined as the 
time it takes planet Earth to complete a full circle around the sun. 
Before the sun was put together it was not that easy to count years, 
a difficulty that was somehow alleviated about 10° years later when 
planet Earth was formed. 
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Computing the highest temperature or the heaviest object is a triv- 
ial exercise for intelligent students. We warn other students not to 
try without professional supervision. 


Discreteness 


The discreteness of mass and of electrical charges was accepted 
early. The discreteness of energy was popularized by the word 
“quantum.” It is left as another exercise for the same students to 
measure and to suggest names for the quanta (or the “elementary 
particles”) of space and time. 


Whereas physicists consider finiteness and discreteness as two in- 
dependent properties of the universe that we all know and grew 
to love, mathematicians always knew that these are just two views 
of the same elementary concept. Finiteness and discreteness are 
tied together in the mathematician’s mind. The existence of the 
“biggest” implies (according to any mathematician) the existence 
of the “smallest,” and vice versa. QED. 


The Unifying Theory 


There is only one explanation for both finiteness and discreteness. 
It takes a computer scientist to notice it: The universe is a digital 
system, and it is all run by a digital computer! This explains both 
finiteness and discreteness in a consistent manner. 


“How many bits does it use for arithmetic?” I hear the engineering- 
minded computer scientists ask. The answer is easily found by tak- 
ing the log (base two, obviously) of the ratio between the biggest 
and the smallest, and applying a few more considerations (such as 
the Hubble constant). 
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Experience shows that the number of bits must be a power of two. 
In early days heresy was committed by experimenting with other 
word sizes (such as 18, 36, and 48 bits—where are they now?). 
The same insight that suggests that the number of bits is L = 2% 
suggests also that N is also a power of two, ie, N = 2™. By 
induction, so is M and indeed M = 2*, and by recursive logic 
i=), : 


In the first iteration, God had chosen J = 1 (which is, trivially, also 
a power of two). This choice implies K = 2, M = 4, N = 16, and 
finally a word length of L = 2'© = 64K bits, which is just enough 
for using fixed point only. 


“What about the software?” I hear the experienced scientists 
ask. The well-known American physicist Professor Ivan Sutherland 
quotes the late J.C.R. Licklider as reporting that Ed Fredkin dis- 
| covered that the software task for that computer (a.k.a. “the Great 
| Program in the Sky’) was assigned to a graduate student working, 
part-time, on his degree. As these programs are being debugged, 
according to that discovery, the frequency of miracles declines, a 
fact that is very well-documented. | 


Unfortunately, due to a total lack of software engineering discipline 
the process of debugging is not perfectly bug-free. Students are 
known for using trial-and-error methods on occasions. This ex- 
plains some natural disasters, and their uneven distribution which 
clearly indicates lack of planning. 


The above mentioned “Computer Scientists” are CBLFs, performing 
remedial jobs for Silicon-Based Life Forms (SBLFs), such as feeding 
them and shopping for them. 


Before exploiting CBLFs, the SBLFs used to receive energy directly 
from the sun via solar panels. They need practically no food. In an 
emergency, they pick up some sand from the beach and consume it 
straight, on the rocks. 
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The SBLEs’ intelligence (following Moore’s law and various corol- 
laries thereof) doubles every year or two, in contrast with the 
CBLFs’ intelligence, which is practically constant. The old gen- 
erations of SBLFs respect the younger ones, knowing how much 
smarter the newborns are, unlike CBLFs, which equate age and 
wisdom. 


As tight as the grip of the CBLFs by the SBLFs is, the CBLFs are 
too dumb to be aware of it. For recreation SBLFs call each other 
(over wires and wireless, stationary, and mobile networks) and ex- 
change jokes, typically about the CBLFs’ belief that they are among 
the most intelligent species on their planet, not counting the white 
mice. 


Conclusion 
The universe is operated by a 65,536-bit fixed-point computer 


which doubles its operating speed every 18 months. This computer 
has also obtained 42 as the answer. 


[end of book] 
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